排序系列(2)-快速排序

排序系列(二)--快速排序?算法复杂度:O(nlogn),算法不稳定。?运行结果:?10 30 20 4 9 -1 6 10 20 4 10 15?ex

排序系列(二)--快速排序

?

算法复杂度: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?