sort排序笔记

sort 排序

STL标准库中提供了sort()快速排序函数,专门用来对容器或普通数组中指定范围内的元素进行排序。

需要头文件 <algorithm> .

sort(start,end)默认升序,从低到高。

eg:
sort ( a , a + n ) ;
a是数组名。

如果要降序排序

sort ( a , a + n , greater <int> ( ) )
这个排序是不稳定排序,如果遇到相同的数值,可能也会改变位置。
C++ STL标准库中还提供了稳定排序的函数stable_sort ( ) 用法与sort一样。

评论

暂无评论