各类排序

1.快速排序 （1）基本思想：选择一个基准元素,一般选择第一个元素或者最后一个元素,经过一趟扫描，将待排序列分红两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,而后再用一样的方法递归地排序划分的两部分。 （2）实例： （3）用java实现java void quick_sort(int s[], int l, int r) {

>>阅读原文<<