Sorting(排序)
博客专区 > 欧冰 的博客 > 博客详情
Sorting(排序)
欧冰 发表于2年前
Sorting(排序)
  • 发表于 2年前
  • 阅读 5
  • 收藏 0
  • 点赞 1
  • 评论 0

移动开发云端新模式探索实践 >>>   

Comparison Sorts(通过比小的方法排序):

Insertion Sort(插入排序):

类似扑克牌排序,从第二个元素起判断所在位置是否正确,依次往前插入,直至插入最后一个,完成排序。

Merge Sort(分片排序):

等分排序,每等分完成排序,每份排序的第一个相比较,较小的放入总排序第一个,依次放入。

Heap Sort(堆排序)

树状图,然后满足从上往下大小递增,左右不限

将顶层元素拿出放入总排序第一个,将尾元素放入顶层,经过大小比较后完成树状图,继续拿出顶层元素,以此类推。


  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 0
博文 24
码字总数 4046
×
欧冰
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: