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;
}

结果：