各類排序

1.快速排序 （1）基本思想：選擇一個基準元素,一般選擇第一個元素或者最後一個元素,經過一趟掃描，將待排序列分紅兩部分,一部分比基準元素小,一部分大於等於基準元素,此時基準元素在其排好序後的正確位置,而後再用一樣的方法遞歸地排序劃分的兩部分。 （2）實例： （3）用java實現java void quick_sort(int s[], int l, int r) {

>>阅读原文<<