使用快速排序算法对序列9,1,3,8,23,5,7,10,29,19进行排序,基准数取9,则第一趟排序后的结果为:
7,1,3,8,5,9,23,10,29,19
1、先从后往前搜索小于9的数和9交换得到: 7,1,3,8,23,5,9,10,29,19
2、再从往前搜索大于9的数和9交换得到: 7,1,3,8,9,5,23,10,29,19
3、再从后往前搜索小于9的数和9交换: 7,1,3,8,5,9,10,29,19
使用快速排序算法对序列9,1,3,8,23,5,7,10,29,19进行排序,基准数取9,则第一趟排序后的结果为:
7,1,3,8,5,9,23,10,29,19
1、先从后往前搜索小于9的数和9交换得到: 7,1,3,8,23,5,9,10,29,19
2、再从往前搜索大于9的数和9交换得到: 7,1,3,8,9,5,23,10,29,19
3、再从后往前搜索小于9的数和9交换: 7,1,3,8,5,9,10,29,19