摘要: 这两天复习了一下排序方面的知识,现将目前比较常见的几种排序方法整理一下。选择排序 选择排序的思想是首先先找到序列中最大元素并将它与序列中最后一个元素交换,然后找下一个最大元素并与倒数第二个元素交换,依次类推。此排序很简单,这不做多说,代码实现如下:View Code 1 void selectionSort(int data[],size_t n) 2 { 3 size_t i,j; 4 size_t MaxValIndex; 5 int largest; 6 if (0==n) 7 { 8 cout<<"Don't exist dat... 阅读全文