各种排序算法的C实现

《各种排序算法的C实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、各种排序算法的C++实现本程序实现数据结构中的常用排序算法，用标准C++函数模板编写，不依赖于任何平台和任何项目，已经在Codeblocks10.05(GCC4.5.1)和VS2010平台上测试通过。01/*****************************************************************************02*sort.h03*04*Somesortalgorithms.05*06*Thisfileincludesseveralusuallyusedsortingalgorithm,suchas:bub

2、ble07*sorting,selectionsorting,insertionsorting,quicksorting,merging08*sorting,andheapsorting.09*10*ZhangMing,2010-07,Xi'anJiaotongUniversity.11*****************************************************************************/121314#ifndefSORT_H15#defineSORT_H161718#include192

3、021usingnamespacestd;222324namespaceitlab25{2627templatevoidbubbleSort(vector&,int,int);28templatevoidselectSort(vector&,int,int);29templatevoidinsertSort(vector&,int,int);30templatevoidquickSort(vector

4、>&,int,int);31templatevoidmergSort(vector&,int,int);32templatevoidheapSort(vector&,int,int);3334templateconstType&median3(vector&,int,int);35templatevoidmerg(vector&,int,int,int,int);36template

5、eType>voidfilterDown(vector&,int,int);373839#include4041}42//namespaceitlab434445#endif46//SORT_H001/*****************************************************************************002*sort-impl.h004*Implementationforsortalgorithms.007******************************

6、***********************************************/010/**011*Bubblesortalgorithm.//012*"a"---->arrayofComparableitems.013*"left"---->theleft-mostindexofthesubarray.014*"right"---->theright-mostindexofthesubarray.015*/016template017voidbubbleSort(vector&a,intleft,i

7、ntright)018{019boolcond;020for(inti=left;ii;--j)024if(a[j]arrayofComparableitems.039*"left"---->thele

8、ft-mostindexofthesubarray.040*"ri