快速排序第一趟结果

来源:互联网 发布:mac ps cc 2015序列号 编辑:程序博客网 时间:2024/06/06 00:49

比如关键字(20,15,14,18,21,36,40,10)以20为基准进行排序。

第一步,先从后往前找出小于基准数20的数,并与基准数20交换得:(10,15,14,18,21,36,40,20)。

第二步,再从前往后找出大于基准数20的数,并与基准数20交换得:(10,15,14,18,20,36,40,21)。

再一次执行第一步与第二步,直到最后基准数左边的序列都小于基准数,基准数右边的序列都大于基准数。

所得结果:(10,15,14,18,20,36,40,21)。为第一趟排序的结果。

原创粉丝点击