sort排序

sort可以用在数组的排序里

头文件algorithm要有

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[5] = { 3,9,4,6,5 };
	sort(a, a + 5);
	for (int i = 0; i < 5; i++)
		cout << a[i] << ' ';
	return 0;
}

原本数组a是乱序的

但输出结果

实际上sort里面有三个参数

sort（a1,a2,cmp)

把a1看作数组在指针里的首位，把a2看作数组在指针里的末位

所以若是int a[5]，a1对应a，a2对应a+5

cmp（像a1，a2这样指代这个位置而已）则是排序准则

当写作sort（a，a+5） 则是默认为从小到大排序

若想要从大到小排序

写作sort（a，a+5，greater<int>()）

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[5] = { 3,9,4,6,5 };
	sort(a, a + 5, greater<int>());
	for (int i = 0; i < 5; i++)
		cout << a[i] << ' ';
	return 0;
}

其中greater<（数组型）>（）

int的位置要随机应变替换，什么型的数组就用什么型填入

greater是已经给定可以直接使用的排序函数

若需要自己创造排序条件，则要将这个位置写作一个bool型的函数

如果要按每个数的个位数从大到小排序

#include <iostream>
#include<algorithm>
using namespace std;
bool cmp(int x, int y)
{
	return x % 10 > y % 10;
}
int main()
{
	int a[5] = { 13,19,14,16,15 };
	sort(a, a + 5, cmp);
	for (int i = 0; i < 5; i++)
		cout << a[i] << ' ';
	return 0;
}

 注意bool cmp的return

bool cmp（int x，int y）传入了x和y两个值，return后面跟着的是return的条件，条件符合哪个数就先把哪个数往前排，然后往后排剩下的那个数

可以看到我们return的条件是x%10>y%10，可以理解为

if(x%10>y%10)
   return x;
else
   return y;

那么就是把个位数比较大的排在前面了，也就符合我们要的从大到小排序

那么来看一下上机考的

#include<iostream>
#include<cmath>
#include<string>
#include<random>
#include <algorithm>
#include<iomanip>
using namespace std;
int q(int k)
{
	k = fabs(k);
	int sum = 0;
	int g[10] = { 0 };
	while (k)
	{
		if (g[k % 10] == 0)
		{
			sum = sum + (k % 10);
			g[k % 10]++;
		}
		k /= 10;
	}
	return sum;
}
bool cmp(int x, int y)
{
	int s1 = q(x), s2 = q(y);
	return s1 < s2 || (s1 == s2 && x > y);
}
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int m;
		cin >> m;
		int* a = new int[m];
		for (int i = 0; i < m; i++)
			cin >> a[i];
		sort(a, a + m, cmp);
		for (int i = 0; i < m; i++)
		{
			if (i == m - 1)
				cout << a[i];
			else
				cout << a[i] << ' ';
		}
		cout << endl;
	}
	return 0;
}

这里解释一下return s1<s2||（s1==s2&&x>y)

如果s1<s2则返回x，为什么不是返回s1呢，因为数组里的数是x而不是我们设定的s1

这样我们就把权重小的放在前面了

如果s1==s2&&x>y则返回x，这样就把权重相同且数字大的放在前面了

下课！！！