![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 79
皮皮黄的皮皮橙
这个作者很懒,什么都没留下…
展开
-
排序专题 -----(2)归并排序
排序专题 -----(2)归并排序 一、以顺序表为存储结构的归并排序 自顶向下递归分治 (排序地基本逻辑略过,代码有详细注释) // 伪代码 template <typename T> void _mergeSort(T arr[], int l, int r) { if(l >= r) return; int mid = l + (r-l)/2; // 分治点 _mergeSort(arr, l, mid); // 左侧递归结果为有序序列 _mergeSort(ar原创 2020-11-21 19:35:27 · 257 阅读 · 0 评论 -
排序专题 -----(1)插入排序
(1)简单插入排序以顺序表作为存储结构 void InsertSort(int a[], int n) { for(int i = 1; i < n; ++i) { if(a[i] < a[i-1]) { temp = a[i]; for(int j = i; a[j] > temp && j > 0; --j) { a[j] = a[j-1]; } a[j] = temp; } } } (2)以链表作为存储结原创 2020-11-21 00:43:17 · 590 阅读 · 0 评论