排序

程序员必知的十大排序算法

Bubble Sort

Basic Selection Sort



Quick Sort

Merge Sort

算法步骤:

1. 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列

2. 设定两个指针,最初位置分别为两个已经排序序列的起始位置

3. 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置

4. 重复步骤3直到某一指针达到序列尾

5. 将另一序列剩下的所有元素直接复制到合并序列尾

二分法查询


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 前言 本篇文章基本是从常用排序算法总结(一)快速排序引申而来,其中大部分代码和描述都来自这两篇文章。 时间复杂度 ...
    王三的猫阿德阅读 4,799评论 0 1
  • 一、直接插入排序 直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的元素记录,按其关键字...
    kevin16929阅读 3,641评论 0 0
  • 作者:快课网——Jay13原文地址:http://www.cricode.com/3212.html 排序算法可以...
    IT程序狮阅读 9,135评论 2 78
  • 清晓朝阳鸟伴君, 红灯绿浪引行人。 合欢盛放花痴树, 香沐身心巧送春。
    飞雪姐姐阅读 2,454评论 2 3
  • 菩提本无树,明镜亦非台。 本来无一物,何处惹尘埃。 六祖故里~云浮新兴县
    星河BB阅读 929评论 0 0