2.排序-交换类排序
运行结果?
第1趟排序:
9 8 7 6 5 4 3 2 1 10?
第2趟排序:
8 7 6 5 4 3 2 1 9 10?
第3趟排序:
7 6 5 4 3 2 1 8 9 10?
第4趟排序:
6 5 4 3 2 1 7 8 9 10?
第5趟排序:
5 4 3 2 1 6 7 8 9 10?
第6趟排序:
4 3 2 1 5 6 7 8 9 10?
第7趟排序:
3 2 1 4 5 6 7 8 9 10?
第8趟排序:
2 1 3 4 5 6 7 8 9 10?
第9趟排序:
1 2 3 4 5 6 7 8 9 10?
第10趟排序:
1 2 3 4 5 6 7 8 9 10?
?
改进的冒泡算法？加个是否交换标志 exchange
?
2. 快速排序
快速排序(Quick Sort)的基本思想是：通过不断比较关键码，以某个记录为界（该记录称为支点），将待排序列分成两部分。其中，一部分满足所有记录的关键码都大于或等于支点记录的关键码，另一部分记录的关键码都小于支点记录的关键码。把以支点记录为界将待排序列按关键码分成两部分的过程，称为一次划分。对各部分不断划分，直到整个序列按关键码有序为止。
?
代码如下：为什么老觉得写出来的代码怪怪的。
?运行结果 ：
?
第1趟排序:
?
1 9 8 7 2 5 4 3 10 11?
?
第2趟排序:
?
1 9 8 7 2 5 4 3 10 11?
?
第3趟排序:
?
1 3 8 7 2 5 4 9 10 11?
?
第4趟排序:
?
1 2 3 7 8 5 4 9 10 11?
?
第5趟排序:
?
1 2 3 4 5 7 8 9 10 11?
?
第6趟排序:
?
1 2 3 4 5 7 8 9 10 11?
?
?
?
