sort()函数——STL库

使用sort（）函数，加上头文件#include<algorithm>、uisng namespace std;

使用格式：

sort（首元素地址（必填），尾元素地址的下一个地址（必填），比较函数（选填））

⚠️：不写比较函数，默认进行递增进行排序。

示例代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int main(int argc, char const *argv[])
{
  int A[] = {5, 4, 3, 2, 1};
  sort(A, A + 3);
  for (int i = 0; i < 5; ++i)
  {
    printf("%d ",A[i]);
  }
  printf("\n");

  sort(A,A + 5);
  for (int i = 0; i < 5; ++i)
  {
    printf("%d ",A[i]);
  }
  printf("\n");
  return 0;
}

示例代码2:(double数据)

#include<cstdio>
#include<algorithm>
using namespace std;
int main(int argc, char const *argv[])
{
  double A[3] ={2.4, -3.1, 1.7};
  sort(A,A + 3);
  for (int i = 0; i < 3; ++i)
  {
    printf("%.1f ",A[i] );
  }
  printf("\n");
  return 0;
}

示例代码3:（char数据）【默认字典序】

#include<cstdio>
#include<algorithm>
using namespace std;
int main(int argc, char const *argv[])
{
  char str[] ={'K', 'J', 'A', 'Z'};
  sort(str, str + 4);
  for (int i = 0; i < 4; ++i)
  {
    printf("%c ",str[i] );
  }
  printf("\n");
  return 0;
}

比较函数的实现：

1、基本数据类型

#include<cstdio>
#include<algorithm>
using namespace std;

bool cmp(int a, int b){
  return a > b;
}
int main(int argc, char const *argv[])
{
  int A[] = {2, 5, 1, 3, 4};
  sort(A, A + 5, cmp);

  for (int i = 0; i < 5; ++i)
  {
    printf("%d ",A[i]);
  }
  printf("\n");
  return 0;
}

#include<cstdio>
#include<algorithm>
using namespace std;

bool cmp(double a, double b){
  return a > b;
}
int main(int argc, char const *argv[])
{
  double A[3] ={2.4, -3.1, 1.7};
  sort(A,A + 3, cmp);
  for (int i = 0; i < 3; ++i)
  {
    printf("%.1f ",A[i] );
  }
  printf("\n");
  return 0;
}

#include<cstdio>
#include<algorithm>
using namespace std;

bool cmp(char a, char b){
  return a > b;
}
int main(int argc, char const *argv[])
{
  char str[] ={'K', 'J', 'A', 'Z'};
  sort(str, str + 4, cmp);
  for (int i = 0; i < 4; ++i)
  {
    printf("%c ",str[i] );
  }
  printf("\n");
  return 0;
}

2、结构体数组排序

#include<cstdio>
#include<algorithm>
using namespace std;
struct node{
  int x,y;
}ssd[10];

bool cmp(node a, node b){
  if(a.x != b.x) return a.x > b.x;
  else return a.y < b.y;
}
int main(int argc, char const *argv[])
{
  ssd[0].x = 2;
  ssd[0].y = 2;
  ssd[1].x = 1;
  ssd[1].y = 3;
  ssd[2].x = 2;
  ssd[2].y = 1;

  sort(ssd, ssd + 3, cmp);

  for (int i = 0; i < 3; ++i)
  {
    printf("%d %d\n", ssd[i].x, ssd[i].y);
  }
  return 0;
}

3,容器的排序

⚠️：只有vector、string、deque是可以使用sort的，因为像set、map这种容器（用红黑树实现的）元素本身就是有序的。