- 博客(7)
- 收藏
- 关注
RSS订阅原创 归并排序
//合并两个有序数组 void Merge(int a[], int left, int mid, int right) { assert(a); int* tmp = new int[right - left + 1](); int index = 0; int begin1 = left, end1 = mid; int begin2 = mid + 1, end2 = right
2015-12-13 20:48:07
397
原创 快速排序
int GetMid(int a[], int left, int right)//三数取中 { int mid = left + (right - left) / 2; if (a[left] <a[right]) { if (a[mid] < a[left]) { return left; } else { if (a[mid]>a[right])
2015-12-13 20:37:49
421
原创 堆排序
void AdjustDown(int a[], int root, int size) //调整堆 { int left = root * 2 + 1; int right = left + 1; int key = left; while (left < size) { if (righta[right]) { key = right; } if (a[key
2015-12-13 20:35:15
407
原创 冒泡排序
void BubbleSort(int a[], int size) { assert(a); int i = size - 1; int j = 0; while (i) { int exchange = 0; for (j = 0; j < i; j++) { if (a[j]>a[j + 1]) { swap(a[j], a[j + 1]);
2015-12-13 20:31:42
330
原创 选择排序
思想：在一次遍历中同时选出最大数与最小数 void SelectSort(int a[], int size) { assert(a); int left = 0; int right = size - 1; while (left < right) { int min = left; int max = right; for (int i = min; i <= max;
2015-12-13 20:30:04
313
原创 希尔排序
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的。分
2015-12-12 15:50:01
346
原创 直接插入排序
设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3. i++并重复第二步直到i==n-1。排序完成。 void InsertSort(int a[], int size) { int i, j; for (i
2015-12-12 14:34:30
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人