c++排序sort()

sort()方便又省事

时间复杂度：n*log2(n) ，用的是快排算法

头文件

#include<algorithm>

使用方式

1. 简单数据类型排序 如：int double

   sort(arr,arr+n) arr为要排序数组名 n为数组
   sort(arr,arr+n,cmp) 这种方式使用 添加了cmp bool类型函数，用于自定义排序方式

默认的排序方式（从小到大）
看代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int arr[8] = { 7,5,6,3,1,8,2,4 };
	cout << "排序前：";
	for (int i = 0; i < 8; i++)
		cout << arr[i] << ' ';
	cout << endl;
	sort(arr, arr + 8);
	cout << "排序后：";
	for (int i = 0; i < 8; i++)
		cout << arr[i] << ' ';
	system("pause");
	return 0;
}

结果:

排序前：7 5 6 3 1 8 2 4
排序后：1 2 3 4 5 6 7 8

非默认排序方式（从大到小）
看代码：

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a > b;//从大到小
	//return a<b;//从小到大
}
int main()
{
	int arr[8] = { 7,5,6,3,1,8,2,4 };
	cout << "排序前：";
	for (int i = 0; i < 8; i++)
		cout << arr[i] << ' ';
	cout << endl;
	sort(arr, arr + 8,cmp);
	cout << "排序后：";
	for (int i = 0; i < 8; i++)
		cout << arr[i] << ' ';
	system("pause");
	return 0;
}

结果：

排序前：7 5 6 3 1 8 2 4
排序后：8 7 6 5 4 3 2 1

2. 有需要的话 也可以定义结构体类型

sort(arr,arr+n,cmp) arr为要排序结构体数组名，n为数组，cmp为bool类型函数，用于自定义排序方式

看代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct stru{
	int x; int y;
};
bool cmp(stru a,stru b)
{
	return a.x > b.x;//从大到小
	//return a.x<b.x;//从小到大
}
stru arr[6];
int main()
{
	arr[0] = { 1,2 }; arr[1] = { 4,3 };
	arr[2] = { 2,7 }; arr[3] = { 3,4 };
	arr[4] = { 5,6 }; arr[5] = { 0,8 };
	cout << "排序前：";
	for (int i = 0; i < 6; i++)
		cout << '(' << arr[i].x << ',' << arr[i].y << ')' << ' ';
	cout << endl;
	sort(arr, arr + 6,cmp);
	cout << "排序后：";
	for (int i = 0; i < 6; i++)
		cout << '(' << arr[i].x << ',' << arr[i].y << ')' << ' ';
	system("pause");
	return 0;
}

结果：

排序前：(1,2) (4,3) (2,7) (3,4) (5,6) (0,8)
排序后：(5,6) (4,3) (3,4) (2,7) (1,2) (0,8)