![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
M_gn
这个作者很懒,什么都没留下…
展开
-
几种低级排序方法代码整理(C++)
1. 冒泡排序 (升序排列) 对长度为n的数组,从左到右扫描n-1次。 每一次从左到右最后少扫描一个。(因为上一次循环都已经挑出当时最大的了,扫描也不会有任何改变) 如果过程中右侧比左侧大,交换顺序。 (计划补一张流程图方便理解) #include<iostream> using namespace std; template<class T> void BubbleSort(T list[], const int n) { // 需要从左到右扫描n-1遍 fo原创 2020-05-08 21:43:46 · 330 阅读 · 0 评论 -
归并排序 c++程序详细分析(递归)
归并排序是采用分治策略的一种排序方法,既把大问题拆成一堆小问题然后递归求解。 分治方法求解的思想很好理解,求解的流程图是下面这样的。 但实际在程序中采用递归的方法时,每一步的先后顺序是不一样的,图中貌似是把数组分的差不多了然后在合并。其实是分割和合并穿插着来的,特别是对于新手(没错就是我^ ▽ ^)刚刚接触程序会发蒙。 我把流程图结合着程序稍微改进了一点,结合着改进后的流程图,应该能更好的理解递...原创 2020-05-08 16:28:12 · 433 阅读 · 1 评论