一、选择排序
二、
三、快速排序
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}