从我刚开始学C++,就对排序有着深刻的印象。因为我总共学了6种排序只会敲两种比较简单的sort和bubblesort排序。其他的几种只知道思路,代码无从下手。我现在来整理一下我学过的6种排序和我拓展的2种排序,一共8种,代码如下:
sort排序
bubbleSort排序
insertionSort排序
quickSort排序
merge排序
bucketSort排序我不建议使用
接下来是拓展排序,我目前还没学到,如果有学到的大佬帮我改一下(纯粹是看资料的好吗)
heapSort排序(这里面做了一些预习,发现要用到树。啊!)
shell排序(个人认为可以记一记)
好了,这8种排序的代码都已经写完了。我个人认为Sort排序最方便,不仅代码少,而且时间复杂度低。
如果我有什么错误,欢迎大家批评指正。谢谢!(当然,如果你硬要说某些代码PE的话,那我就不知道你有没有Ctrl+C了)