- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 希尔排序
希尔排序又叫缩小增量排序，其本质还是排序，只不过是将待排序的序列按某种规则分成几个子序列，分别对这几个子序列进行直接插入排序。如下实例：原始序列 49 38 65 97 76 13 27 49 55 041）先以增量5分割序列，得到以下几个子序列：子序列1: 49 13子序列2： 38
2015-04-08 11:13:57
887
原创 折半插入排序
折半插入排序的基本思想和直接插入排序的一样，区别在于寻找插入位置的方法不同，折半插入排序是采用折半查找法来寻找插入位置的。#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
469
原创 直接插入排序
算法思想：每趟将一个待排序的元素作为关键字，按照其关键字值的大小插入到已经排好序的部分序列的适当位置，直到插入完成。（注：以下算法均已升序为例）算法基本可以分为三个步骤：1.初始有一个R[0 .... n-1]的数组，其中R[0]只有一个数，自然有序。2.找到待排序的数字在已排序区的位置。3.将待排序的数字插入到上面所找到的位置，并且重复1,2,3步骤直到插入完成。
2015-04-08 08:39:50
451
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人