sort函数-c++

sort函数基础

定义：sort函数可以对区间的所有的数组进行升序或降序排序。
默认为升序,且执行效率高于冒泡排序以及选择排序。
头文件：#include<algorithm>
🐖：algorithm n.运算法则；演算法

语法
sort(start,end,cmp)
参数意思
（1）start表示要排序数组的起始地址；
（2）end表示数组结束地址的下一位；
（3）cmp用于规定排序的方法，可不填，默认升序。

sort函数可与cmp函数结合使用
🐖：cmp函数如下：

bool cmp(int a ,int b)
{
	return a < b ;		//从小到大排序，注意与c的区别
}

sort类函数总结

函数名
功能描述
sort
对给定区间所有元素进行排序
stable_sort
对给定区间所有元素进行稳定排序
partial_sort
对给定区间所有元素部分排序
partial_sort_copy
对给定区间复制并排序
nth_element
找出给定区间的某个位置对应的元素
is_sorted
判断一个区间是否已经排好序
partition
使得符合某个条件的元素放在前面
stable_partition
相对稳定的使得符合某个条件的元素放在前面

例一：

#include<iostream>
#include<algorithm>

using namespace std;

int main ()
{
	int a[10]={1,2,5,8,9,45,22,61,77,10};
	sort(a,a+10);   //不能写成a[10]  注意是地址，应写成指针 
	for(int i=0;i<10;i++)
	cout<<a[i]<<" ";
 } 

例二
sort函数解题：有序数列插入一个数
题目转送门
答案传送门