排序系列(二)--快速排序
?
算法复杂度:O(nlogn),算法不稳定。
?运行结果:
?
10 30 20 4 9 -1 6 10 20 4 10 15?
exchange i=1,j=10
exchange i=2,j=9
exchange i=7,j=7
exchange left=0,j=6
exchange i=1,j=5
exchange left=0,j=3
exchange i=2,j=2
exchange left=0,j=1
exchange left=4,j=4
exchange left=7,j=7
exchange i=9,j=11
exchange left=8,j=9
exchange left=10,j=11
-1 4 4 6 9 10 10 10 15 20 20 30?