排序算法
浏览数：27 /
时间：2015年06月08日
-
直接插入排序(Straight Insertion Sort)
基本思想:将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。
- 二分插入排序
基本思想:
在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们
中间的那个元素比，如果小，则对前半再进行折半，否则对后半
进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间
的所有元素后移，再把第i个元素放在目标位置上。 -
冒泡排序（Bubble Sort，泡沫排序或气泡排序）它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
这个算法所到底就是拿出一个元素和其他所有的元素比较一下，然后每一次循环都把这次循环最小的元素排在最前边。
- ...
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
