内部排序算法的C/C++实现排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展 也起很大作用。目前已有上百种排序方法,但尚未有一个最理想的尽如人意的方法,本文介绍常用的如下排序方法的C/C++实现,并对它们进行分析和比较。更详细的算法思想的介绍可以参考这里 /* 冒泡排序 插入排序 二路插入排序 希尔排序 快速排序 选择排序 归并排序 堆排序算法的 C/C++实现。 作者:feosun 日期:2008年10月12日 参考资料:数据结构(C语言版) 清华大学出版社*/#include using namespace std;//交换两个数的值void swap(int &a,int &b){ int tmp; tmp=a; a=b; b=tmp;}//屏幕输出数组void display(int array[],int len){ cout阅读全文>
发表于 @ 2008年10月14日 22:49:00|评论(loading...)|收藏