我将十大排序算法做成一个类,代码中有丰富的注释,包括算法思想,明了易懂。
您也可以直接拿来使用,不需要自己再花时间实现。您只需要将两个文件: 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