实现快速排序——sort函数的使用

在c++标准函数数据库中，sort函数功能十分强大，充分解决了冒泡排序以及选择排序执行效率不高的问题，可以快速实现给一个数组(包括字符型数组)中的所有元素或者部分元素进行排序。
文件头

                #include<algorithm>

语法结构
sort函数的基本格式为：

               **sort(begin,end,cmp)**

cmp可有可无，因为cmp表示升序排列，而sort函数默认排列方法是升序排列，所以一般情况下不用加cmp。
基本分类
在本人写代码使用sort函数的时候碰到的情况只有一下三种：
1.给数组中的所有元素排列：

                   sort(a,a+n);

这行代码表示给一个容量为n的数组进行排序。
2.给数组中的部分元素排序:

               sort(a,a+3);//只排序了前三个

3.降序排列（也分局部和整体，这里只说明整体的使用）:

         sort(a,a+n,greater<数组类型>());

greater就是降序排列的命令符。
实战演练
使用sort函数对一个字符型数组进行排序：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	char  a[100];
	cin.getline(a,10);
	sort(a,a+3);
	for(int i=0;i<strlen(a);i++)
	cout<<a[i];
	return 0; 
}

这段代码实现了对一个字符型数组的前三位进行排序，运行结果如下图所示：

附sort的使用方法百度网盘链接：
链接：https://pan.baidu.com/s/1sfvSQPlrvslvz2Cn3h-DNg
提取码：hz3q