我将十大排序算法做成一个类,代码中有丰富的注释,包括算法思想,明了易懂。
您也可以直接拿来使用,不需要自己再花时间实现。您只需要将两个文件:
sort.h和sort.cpp
放到您的项目中并在你的代码中使用:
yis::sort::sort_name;
即可完成对应排序算法的排序。为了防止名字冲突我添加了"yis"命名空间(当然您可以对源码进行修改)。
项目地址见我的github: https://github.com/yisun03/sort
如果代码中哪里的注释或思想我有说错(当然代码都是调试通过的),请见谅并指正。
或者您可以直接pull request。
也可以单独查看你想要的排序算法,
十种排序算法清代如下(附我的blog链接):
1 选择排序:https://blog.csdn.net/weixin_39408343/article/details/107063290
2 插入排序:https://blog.csdn.net/weixin_39408343/article/details/107070155
3 冒泡排序:https://blog.csdn.net/weixin_39408343/article/details/107070658
4 希尔排序:https://blog.csdn.net/weixin_39408343/article/details/107071758
5.1 归并排序递归实现:https://blog.csdn.net/weixin_39408343/article/details/107083607
5.2 归并排序非递归实现:https://blog.csdn.net/weixin_39408343/article/details/107084688
6.1 快速排序递归实现:https://blog.csdn.net/weixin_39408343/article/details/107086104
6.2 快速排序非递归实现:https://blog.csdn.net/weixin_39408343/article/details/107087359
7 堆排序:https://blog.csdn.net/weixin_39408343/article/details/107092851
8 计数排序:https://blog.csdn.net/weixin_39408343/article/details/107094547
9 桶排序:https://blog.csdn.net/weixin_39408343/article/details/107113821
10 基数排序:https://blog.csdn.net/weixin_39408343/article/details/107115403