码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法

时间:2015-05-27 00:43:42      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:

  1. 直接插入排序(Straight Insertion Sort)
    基本思想:

    将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。

  2. 二分插入排序

    基本思想:

    在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们
    中间的那个元素比,如果小,则对前半再进行折半,否则对后半
    进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间
    的所有元素后移,再把第i个元素放在目标位置上。

  3. 冒泡排序(Bubble Sort,泡沫排序或气泡排序)它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。

    这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

    这个算法所到底就是拿出一个元素和其他所有的元素比较一下,然后每一次循环都把这次循环最小的元素排在最前边。

  4. ...

排序算法

标签:

原文地址:http://www.cnblogs.com/zwei1993/p/4532134.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!