排序
关注
分享
扫一扫
文章平均质量分 64
jianglei_love
这个作者很懒，什么都没留下…
展开
-
希尔排序
希尔排序又叫缩小增量排序，其本质还是排序，只不过是将待排序的序列按某种规则分成几个子序列，分别对这几个子序列进行直接插入排序。如下实例：原始序列 49 38 65 97 76 13 27 49 55 041）先以增量5分割序列，得到以下几个子序列：子序列1: 49 13子序列2： 38原创 2015-04-08 11:13:57 · 946 阅读 · 0 评论 -
直接插入排序
算法思想：每趟将一个待排序的元素作为关键字，按照其关键字值的大小插入到已经排好序的部分序列的适当位置，直到插入完成。（注：以下算法均已升序为例）算法基本可以分为三个步骤：1.初始有一个R[0 .... n-1]的数组，其中R[0]只有一个数，自然有序。2.找到待排序的数字在已排序区的位置。3.将待排序的数字插入到上面所找到的位置，并且重复1,2,3步骤直到插入完成。原创 2015-04-08 08:39:50 · 474 阅读 · 0 评论 -
折半插入排序
折半插入排序的基本思想和直接插入排序的一样，区别在于寻找插入位置的方法不同，折半插入排序是采用折半查找法来寻找插入位置的。#include using namespace std;#define MAX 100void BinaryInsertSort(int R[], int n);int main(){ int n; int R[MAX]; while(cin >> n)原创 2015-04-08 09:47:41 · 493 阅读 · 0 评论