sort sort是什么排序

一、sort命令详解

sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。

系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法。

sort是在一次完整排序中不同的情况选用不同方法。

比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，他会选择推排序。

二、sort是什么类型

sort是一个代数数据类型包括一个或多个值集，如自然数集、布尔值集、字符集或串集，再加上一组在这些集合上的函数。对代数数据类型的一个基本限制是其函数不能有函数变元，这就是“代数的”的含义。

需要说明的一点是，对于属于一个代数的若干个集合，本章使用泛代数的标准术语。因此，基本“类型”符号，如nat，bool，char和string等，当它们用于代数项时，叫做类别（sort）。这样做的目的是，既维护和代数方面的文献的一致性，同时又强调由集合和相关函数组成的代数数据类型和单纯的集合是有区别的。在代数数据类型理论中，类型和类别的区别在于类型有一组运算而类别没有。

三、sort是什么排序

sort()方法用于对数组的元素进行排序。包含于头文件algorithm。

如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如果有必要），以便进行比较。

如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数a和b