排序
关注
分享
扫一扫
SHKata
Go on
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序
快速排序一开始没有交换基准元素a[mid]和a[left]，发现排序出错void quick_sort(int left, int right) { int mid = (left + right) >> 1; int mark = a[mid]; if (left >= right) { return; } int l = left, r = right; ...原创 2019-03-26 22:21:43 · 140 阅读 · 0 评论 -
归并排序
归并排序归并排序有分和合两个部分void Sort(int* a, int left1, int right1, int left2, int right2) { int tmp[MAXN]; int mark1 = left1, mark2 = left2; int index = left1; while (mark1 <= right1 && mark2 &...原创 2019-03-26 22:24:23 · 115 阅读 · 0 评论 -
希尔排序
插入排序void insert_sort(int n) { for (int i = 1; i < n; i++) { for (int j = i; j > 0; j--) { if (a[j] < a[j - 1]) swap(a[j], a[j - 1]); } }} 希尔排序incre代表增量，一直到增量为1，会回归到插入排序，但此时进行的交换...原创 2019-03-26 22:28:33 · 117 阅读 · 0 评论