C++之五种排序方法总结

 模板函数sort( )
sort是一个模板函数:sort( ),括号里可以接受两个或三个参数。这里先说一下两个参数的，因为三个参数的还没研究好，哈哈。

使用sort( )时需要添加头文件<algorithm>,这个英文单词的意思是“ 运算法则”。

接受两个参数时默认的排序方式是升序，添加第三个参数是为了实现降序。第一个参数是所要排序的数列的首地址，而第二个参数是该数列的最后一个数的地址加一。比如要对数组a[7]={5,7,9,10,8,2,3}排序，则是sort(a,a+7)。
 

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	int a[10]= {9,6,3,8,5,2,7,4,1,0};
	for(int i=0; i<10; i++)
		cout<<a[i]<<" ";
	cout<<endl;
	sort(a,a+10);                      #注意这是a+10
	for(int i=0; i<10; i++)
		cout<<a[i]<<" ";
	return 0;
}
运行结果：
9 6 3 8 5 2 7 4 1 0
0 1 2 3 4 5 6 7 8 9

桶排序方法

这个桶排序以前真没听说过。。。。看图：(其实是看表格了）

 

a[0]      a[1]     a[2]    a[3]    a[4]    a[5]    a[6]   a[7]     a[8]    a[9]   a[...]  

这是一个初始化为零的数列，如果想要利用它来进行排序，例如这样一组数：6，3，9，6，8，7，5，4。

首先按照下标进行赋值，即：

 

a[0]      a[1]    a[2]   a[3]    a[4]    a[5]    a[6]   a[7]     a[8]    a[9]     a[...]  

实际上已经按照下标的顺序排好了，只需按照里面的值输出就ok了。

#include<iostream>
#include<algorithm>