排序算法（二）

一、选择排序

 

 

二、 

 

 

三、快速排序

45  28  80  90  50  16  100  10 

（1）选取一个基准数，一般取的是第一个数；基准数：45

第一趟：

（2）从后面往前找，找到第一个比基准数小的值（10），将基准数的位置和找到的数位置交换；

　　10  28  80  90  50  16  100  45 

（3）从前面往后面找，找到第一个比基准值大的值（80），将基准值的位置和找到的数位置交换；

　　10  28  45  90  50  16  100  80 

第二趟：

（2）从后面往前找，找到第一个比基准数小的值（16），将基准数的位置和找到的数位置交换；

　　 10  28  16  90  50  45  100  80 

（3）从前面往后面找，找到第一个比基准值大的值（90），将基准值的位置和找到的数位置交换；

　　  10  28  16  45  50  90  100  80 

　　{10, 28, 16}  45  {50, 90, 100, 80}