利用sort函数排序（基于C++描述）

零、写在前面

二分查找算法是一种效率较高的查找方法，但其适用的数据本身是有要求的，即数据需要有序排列（单调增加或减少），因此要在使用二分查找之前，可以先对数据进行排序，而后再进行查找是一个比较可行的实现途径。本文则对利用sort函数进行数据排序进行小结，二分查找的相关总结可以点击这里。

一、关于 sort 函数

在C++语言中，sort函数可以对指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外我们也可以自定义函数决定排序规则，以下将做进一步说明。
sort()函数包含在头文件为#include<algorithm> 的c++标准库中，该函数中共有三个参数，依次是first,last和comp

first：要排序的序列的初始位置
last: 要排列序列的末尾位置的后一个位置
comp: 指定的排列顺序，可以省略，省略时默认按从小到大的顺序排列

sort的实现主要是通过快速排序实现，但与此同时它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。总体而言，sort函数的时间复杂度为O（n*log2n）。

二、利用 sort 函数实现对数组排序

话不多说，以实际代码为例，本次案例中以随机数给设定的数组进行随机赋值，而后利用sort进行排序：

#include<iostream>
#include<time.h>
#include<algorithm>
using namespace std;

int num[10]; //定义一个长度为10的等待排序的数组

int main(){
   
	srand(time(0)); //获取随机数种子
	//对数组进行初始化赋值以及打印
	for(int i = 0; i < 10; i++){
   
		num[i] = rand() % 100; //取100以内的数
		cout << num[i] << " "; //将赋值的数字打印输出
		}
		cout << endl;
		sort(num, num + 10);//利用sort进行默认排序
		//将排序后的数组进行显示输出
		for(int i = 0; i < 10; i++){
   
			cout << num[i] << " ";
		}
		cout << endl;
	return 0;
}

实验代码运行结果如下：

由这个例子可知，我们仅需要通过sort(num, num + 10); 语句即可完成对该数组的排序，排序的范围是从下标为 0 的元素到下标为 10 的元素，排序规则是从小到大。

因此我们也可以通过更改sort()的传入参数从而修改sort函数的排列顺序与排列规则，我们先通过一个对于sort语句简单的修改来修改排列的范围，试着运行

sort( num + 2, num + 8);

以下是运行截图：

不难看出，排序范围及从第3个元素