定义一个一维整数数组，其中储存1000个1至100以内的整数有一个数组a[50]其中没有重复元素，其中元素大于0，小于100!怎么写出几个排序方法？有怎么对数组进行升序排序？

Question

定义一个一维整数数组，其中储存1000个1至100以内的整数有一个数组a[50]其中没有重复元素，其中元素大于0，小于100! 怎么写出几个排序方法？有怎么对数组进行升序排序？

Answer 1

可以用冒泡排序法，最大堆排序，直接选择排序法，直接插入排序法等等啊！！！！ #ifndef DATALIST_H #define DATALIST_H #include const int DefaultSize=100; template class Element { //数据表元素定义 public: T key; //排序码 T otherdata; //其他数据成员 Element& operator=(Element& x) //元素x的值赋给this {key=x.key;otherdata=x.otherdata;return this;} bool operator==(Element& x) {return key==x.key;} //判*this与x相等 bool operatorx.key;} //判*this大于x bool operator