sort排序，冒泡排序，nth_element今日小结

sort排序快速又简单

他能够将数组中的数据从小到大排序（默认情况下，可以添加参数使其向低位排序）

sort(int *a,a+m);

参数只需填写数组的首地址与末地址，sort函数便会自动的在此区间内排序

冒泡排序

for(int i=0;i<n;i++)
   for(int j=0;j<n-i-1;j++)
        if(a[j]<a[j+1])
           {
              int temp=a[j];
              a[j]=a[j+1];
              a[j+1]=temp;
           }

nth_element函数

#include<iostream>
#include<algorithm>

using namespace std;

int main(){
	int a[10] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 10};
	int k = 2; //第k小的数
	cout << "原数组：";
	for(int i = 0; i < 10; i++)	cout << a[i] << " ";
	cout << endl;
	sort(a, a + 10); 
	cout << "由小到大排序后的数组：";
	for(int i = 0; i < 10; i++) cout << a[i] << " ";
	cout << endl;
	cout << "第k小的数：";
	nth_element(a, a+k, a+10);
	cout << a[k] << endl;
	return 0; 
} 

注意要用到algorithm头文件

这个函数可以输出第k小的数