快速排序(sort用法)

在头文件#include

	for (int i = 0; i < m; i++)
		cin >> arr[i];
	sort(arr, arr + m);
	for (int i = 0; i < m; i++)
		cout << arr[i];

sort()函数可以对给定区间所有元素进行排序。

它有三个参数sort(begin, end, cmp)

其中begin为指向待sort()的数组的第一个元素的指针,

end为指向待sort()的数组的最后一个元素的下一个位置的指针,

cmp参数为排序准则,

cmp参数可以不写,如果不写的话,默认从小到大进行排序。

如果我们想从大到小排序可以将cmp参数写为greater()就是对int数组进行排序,当然<>中我们也可以写double、long、float等等。

	for (int i = 0; i < m; i++)
		cin >> arr[i];
	sort(arr, arr + m,greater());
	for (int i = 0; i < m; i++)
		cout << arr[i];

如果我们需要按照其他的排序准则,那么就需要我们自己定义一个bool类型的函数来传入
 

bool cmp(int x, int y)
{
	return x % 10 > y % 10;
}

x相当于左边的数,y相当于右边的数

所有,数字按照个位数大到小排序

你可能感兴趣的:(排序,算法,数据结构)