![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
「已注销」
把自己刷的每一道题不论简单或难都记录下来,帮助他人也完善自己
展开
-
归并排序mergeSort以及小和问题
归并排序 时间复杂度O(N*logN),额外空间复杂度O(N),实现可以做到稳定性 #include <cstdio> #include <cstdlib> void merge(int A[], int L, int mid, int R)//两个数组的合并过程,其中要注意的是要合并的两个数组分别一定是有序的 { int i = L, j = mid + 1, k ...原创 2020-01-02 21:17:48 · 133 阅读 · 0 评论 -
c语言写改进快速排序
1.每次以数组第一个元素为基数 #include <cstdio> #include <cstdlib> void swap(int &a,int &b) { int temp; temp = a; a = b; b = temp; } int* partition(int A[], int L, int R) { int less = L...原创 2019-12-28 16:04:00 · 294 阅读 · 0 评论