我將十大排序算法做成一個類,代碼中有豐富的註釋,包括算法思想,明瞭易懂。
您也可以直接拿來使用,不需要自己再花時間實現。您只需要將兩個文件:
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