直接/快速排序

思路:  ---》假设按照 升序:

  1. 将待排序的无序序列看成两个序列(一个有序序列 (无序序列第一个值)+ 1个无序序列)
  2. 遍历被看成无序序列的序列(和有序序列从后往前进行比较-》比较多少次视情况而定)

           2-1:如果无序的值大于有序的最后一个值,直接插入在有序最后值的后面

           2-2:反之:则将有序的值往后移动一个位置,继续使用无序的值和该有序值再次比较(重                      复2- 1  2-2),直到发现存在一个有序的值小于无序的值,将无序插入在其后。

      PS:如果面临将有序序列从后往前整个遍历完毕,还没有确定下无序值的位置,则认为将无                   序值立即插入在有序的第一个位置。

     3.重复2,直到无序被遍历完毕。

(2)快速排序

思路:

  1. 将待排序的无序序列中的第一个元素看成基准(保存下来),用下标i记录基准开始的位置
  2. 从该无序序列的最后开始和基准进行比较,从j开始代表最后的一个元素
  3. 原则:假设按照升序排列:把比基准大的放在基准的右边,反之,则左边
  4. 当出现i ==  j的时候,人为该趟已经结束,此时i或者j的位置就是插入基准值的位置
  5. 如果发现处于基准的左右两边各自剩余待排序的数字个数大于1个时,重复1,2,3,4即:递归调用即可。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值