Question

c++7种排序算法怎么好记？

c ++7种排序算法怎么好记？看了几遍，也试着做了几遍，大脑一片空白了，马上死机了，哎
跪求高手指点

Answer 1

我也不知道你说的是哪七种。。印象中好像没有这么个数字。我就捡我熟悉一点的说说好了。
首先是O(log(n))的:
1，快排。除了面试的时候没有发现什么地方用得到手写快排，不过这个东西确实又快又好写，记住有一个枢轴，然后两个游标，分治处理，详细代码参见百度知道的c代码就可以；
2，归并。算法时间稳定，效率高，归并排序顾名思义，就是从基本元素开始排序归并上去得到结果。个人经验来说，归并一般用于链表，邻接表这一类的排序会比较痛快；
接下来是O(n^2)的:
3,4,5，选择，插入，冒泡。。。。这个记住道理就可以了，根本不用写。
选择的话，就是每次选择出来最小或者最大的放在开始就可以了。
插入的话，这个好说，就是平常比方说你整理钱包，或者整理图书的时候，就是插入排序，记住这个就好了。
冒泡，可能平常用的比较多吧，一个数发现和身边的那个数字顺序不对，调换一下就可以，这就是冒泡。
别的还有啥？桶排（基数）？希尔排序？这些都比较冷门了。。虽然在特殊的地方，思想还是要用的，但是一般排序就不涉及这些了。
另外有sort和qsort，这些都是学学思维，没必要去认真手写的，除非你要搞ACM这一类。。

追问

汉语我能记得啊，问题是代码啊总是混淆，，一会就蒙圈了。。。基本就
快速排序
选择排序
插入排序
折半排序
冒泡排序
交换排序
归并排序

追答

。。。我觉得。。。好吧可能是我已经写了10W+的c代码了，觉得这些根本就没必要记代码啊。。。
如果要快速识别什么代码是什么排序的话，因为代码风格不一样也不好说。。

一般的快速排序把，就是一个循环，里边套着两个循环吧，（枢轴循环和两个游标循环）
插入，冒泡，选择这些都是双重循环，必须明白道理才能看懂。
折半，归并这些，一般归并都是用递归写的吧，这种类似有明显二分痕迹的代码一般就是这些了。。
另外。。。这么记不靠谱的。。。多写点代码，自然能很快看懂什么意思了。。。。不练的话怎么记都不可能的。因为虽然道理不变，但是代码风格，组织永远是不固定的啊

追问

好吧，我继续苦练，，哎，枯燥。。

Answer 2

记住算法。

Answer 3

用在项目里

追问

现在还不回做项目，，刚开始学习

Answer 4

不记不就行了……

Answer 5

才7种？

Answer 6

和C++有什么关系。