读书人

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

发布时间: 2012-12-19 14:13:14 作者: rapoo

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

?

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

读书人网 >编程

热点推荐