clistsort排序算法

A. 快速排序

快速排序（Quicksort），计算机科学词汇，适用领域Pascal，c++等语言，是对冒泡排序算法的一种改进。

1、首先设定一个分界值，通过该分界值将数组分成左右两部分。

2、将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于或等于分界值。

3、然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。

4、重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

排序演示

假设一开始序列{xi}是：5，3，7，6，4，1，0，2，9，10，8。

此时，ref=5，i=1，j=11，从后往前找，第一个比5小的数是x8=2，因此序列为：2，3，7，6，4，1，0，5，9，10，8。

此时i=1，j=8，从前往后找，第一个比5大的数是x3=7，因此序列为：2，3，5，6，4，1，0，7，9，10，8。

此时，i=3，j=8，从第8位往前找，第一个比5小的数是x7=0，因此：2，3，0，6，4，1，5，7，9，10，8。

此时，i=3，j=7，从第3位往后找，第一个比5大的数是x4=6，因此：2，3，0，5，4，1，6，7，9，10，8。

此时，i=4，j=7，从第7位往前找，第一个比5小的数是x6=1，因此：2，3，0，1，4，5，6，7，9，10，8。

此时，i=4，j=6，从第4位往后找，直到第6位才有比5大的数，这时，i=j=6，ref成为一条分界线，它之前的数都比它小，之后的数都比它大，对于前后两部分数，可以采用同样的方法来排序。

B. java List提供的默认排序方法sort()用的是什么排序策略

你好，很高兴回答你的问题。
List只是个接口，sort方法具体是怎么排序的是在具体的实现类中的。
不同的实现类排序实现是不一样的。有的同一个实现类在java的不同版本中排序的实现也可能是有差别的。
如果有帮助到你，请点击采纳。

C. linux中如何对一个文本内容进行排序呢

功能说明：将文本文件内容加以排序。
语法：sort [-bcdfimMnr][-o<输出文件>][-t<分隔字符>][+<起始栏位>-<结束栏位>][--help][--verison][文件]
补充说明：sort可针对文本文件的内容，以行为单位来排序。
参数：
-b 忽略每行前面开始出的空格字符。
-c 检查文件是否已经按照顺序排序。
-d 排序时，处理英文字母、数字及空格字符外，忽略其他的字符。
-f 排序时，将小写字母视为大写字母。
-i 排序时，除了040至176之间的ASCII字符外，忽略其他的字符。
-m 将几个排序好的文件进行合并。
-M 将前面3个字母依照月份的缩写进行排序。
-n 依照数值的大小排序。
-o<输出文件> 将排序后的结果存入指定的文件。
-r 以相反的顺序来排序。
-t<分隔字符> 指定排序时所用的栏位分隔字符。
+<起始栏位>-<结束栏位> 以指定的栏位来排序，范围由起始栏位到结束栏位的前一栏位。
--help 显示帮助。
--version 显示版本信息
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
下面通过几个例子来讲述Sort的使用。
用Sort命令对text文件中各行排序后输出其结果。请注意，在原文件的第二、三行上的第一个单词完全相同，该命令将从它们的第二个单词vegetables与fruit的首字符处继续进行比较。
$ cat text
vegetable soup
fresh vegetables
fresh fruit
lowfat milk
$ Sort text
fresh fruit
fresh vegetables
lowfat milk
vegetable soup
用户可以保存排序后的文件内容，或把排序后的文件内容输出至打印机。下例中用户把排序后的文件内容保存到名为result的文件中。
$ Sort text>result
以第2个字段作为排序关键字对文件example的内容进行排序。
$ Sort +1-2 example
对于file1和file2文件内容反向排序，结果放在outfile中，利用第2个字段的第一个字符作为排序关键字。
$ Sort -r -o outfile +1.0 -1.1 example
Sort排序常用于在管道中与其他命令连用，组合完成比较复杂的功能，如利用管道将当前工作目录中的文件送给Sort进行排序，排序关键字是第6个至第8个字段。
$ ls - l | Sort +5 - 7
$ ps -e -o " comm pid time"|Sort -d //按照command的首字母的字母顺序排序
Sort命令也可以对标准输入进行操作。例如，如果您想把几个文件文本行合并，并对合并后的文本行进行排序，您可以首先用命令cat把多个文件合
并，然后用管道操作把合并后的文本行输入给命令Sort，Sort命令将输出这些合并及排序后的文本行。在下面的例子中，文件veglist与文件
fruitlist的文本行经过合并与排序后被保存到文件clist中。
$ cat veglist fruitlist | Sort > clist

D. linux sort命令 算法

man sort中关于它的描述是
sort - sort lines of text files

所以，它默认是以文本排序的。
但是它又有其它参数
-b, --ignore-leading-blanks
ignore leading blanks
-d, --dictionary-order
consider only blanks and alphanumeric characters
-f, --ignore-case
fold lower case to upper case characters
-g, --general-numeric-sort
compare according to general numerical value
-i, --ignore-nonprinting
consider only printable characters
-M, --month-sort
compare (unknown) < ‘JAN’ < ... < ‘DEC’
-n, --numeric-sort
compare according to string numerical value
-r, --reverse
reverse the result of comparisons
可以忽略前置的空格、或指定顺序字典、或忽略大小写、或以正常的数字形式、或忽略不可打印字符、或以月份（包括英语的月份）、或以字符形式的数字、或以倒序形式排序。

E. 快速排序法

快速排序（Quicksort）是对冒泡排序的一种改进。[1]

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。[1]

中文名
快速排序算法
外文名
quick sort
别名
快速排序
提出者
C. A. R. Hoare
提出时间
1960年
快速
导航
排序步骤

程序调用举例

示例代码

性能分析
排序流程
快速排序算法通过多次比较和交换来实现排序，其排序流程如下：[2]
(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。[2]
(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。[2]
(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。[2]
(4)重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。[2]
排序步骤
原理
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选

快排图
用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。[1]
一趟快速排序的算法是：[1]
1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；[1]
2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；[1]
3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]的值交换；[1]
4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]的值交换；[1]
5）重复第3、4步，直到i==j； (3,4步中，没找到符合条件的值，即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值，使得j=j-1，i=i+1，直至找到为止。找到符合条件的值，进行交换的时候i， j指针位置不变。另外，i==j这一过程一定正好是i+或j-完成的时候，此时令循环结束）。[1]
排序演示
假设一开始序列{xi}是：5，3，7，6，4，1，0，2，9，10，8。
此时，ref=5，i=1，j=11，从后往前找，第一个比5小的数是x8=2，因此序列为：2，3，7，6，4，1，0，5，9，10，8。
此时i=1，j=8，从前往后找，第一个比5大的数是x3=7，因此序列为：2，3，5，6，4，1，0，7，9，10，8。
此时，i=3，j=8，从第8位往前找，第一个比5小的数是x7=0，因此：2，3，0，6，4，1，5，7，9，10，8。

F. collection.sort用的是什么排序算法

现在java8帮你封装了一把，可以不用Colltion的sort方法啦，很简单 list.stream.sorted(); 就可以直接排序啦，对于基本类型的数据 若是一个对象的集合，比如List list这类的集合，假如User中有一个name一个属性，那么按照User的name进行排序的话

G. 如何实现对ArrayList排序 sort

使用Collections.sort()传入ArrayList，会采用默认的方式进行排序（字典序）
使用Collections.sort()传入ArrayList和自己实现Commparator接口的类的对象，实现自定义排序
使用List.sort()传入自己实现Commparator接口的类的对象，实现自定义排序
Comparator返回值在jdk1.7、jdk1.8里必须是一对相反数，如1和-1，不能是1和0.因为1.7的排序算法采用timsort，对返回值有严格要求

H. rank sort是什么排序方法

顾名思义，rank sort就是排列排序算法，他是求出数组元素的大小顺序，然后按照这个顺序将值赋

I. 快速排序算法

快速排序（Quicksort）是对冒泡排序的一种改进。

然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。

重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

快速排序算法通过多次比较和交换来实现排序，其排序流程如下：

(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。

(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。

J. 集合类的sort方法采用的什么排序算法

诸如List<T>等泛型集合类，直接提供了sort（）方法用于将集合中的元素进行排序。
但是，其前提是集合中存放的是可直接排序的基本类型，如List<int>, List<double>，如果
我们定义了一个自定义类型 Class MyClass,并创建一个自定义类型的集合如List<MyClass>，
那么无参的sort（）方法就不可用了，因为不知道如何排序了。这时就需要借助：
IComparer 和 IComparable
首先，我们来看一下c#泛型List提供的Sort方法：

泛型List类的Sort方法有四种形式，分别是
1，不带有任何参数的Sort方法----Sort()；
2，带有比较器参数的Sort方法 ----Sort(IComparer<T>)
3，带有比较代理方法参数的Sort方法----Sort(Comparison<(Of <(T>)>))
4，带有比较器参数，可以指定排序范围的Sort方法----Sort(Int32, Int32 IComparer(T))

【解析：】第一种方法

使用这种方法不是对List中的任何元素对象都可以进行排序，List中的元素对象必须继承IComparable接口，并且要实现IComparable接口中的CompareTo()方法，在CompareTo()方法中要自己实现对象的比较规则。

例如，Int32和Double都是实现了IComparable接口并重载了CompareTo方法的结构。（注：int和double都是Int32和Double的别名（alias））

【解析：】第二种方法

2，带有比较器参数的Sort方法 ----Sort(IComparer<T>)，

1）创建一个额外的比较器类：其实就相当于将排序功能中的比较操作，留个使用者来完成。这个比较操作必须在实现了IComparer接口的自定义比较类中完成；如：

class myComparer:IComparer<MyClass>

2）制定比较规则实现比较方法：因为接口中有一个用于比较的重载函数Compare，所在在比较器类中我们必须实现它，完成自己希望的比较。所谓自己希望的比较就是说自己实现自定义对象的比较规则，例如你知道自定义类MyClass中哪个属性适合用来排序，那么就选择这个属性作为整个自定义类对象的排序属性，如该类中有年龄，学号，入学日期等属性，你可以选择年龄属性作为排序属性。如：

public class myComparer:IComparer<MyClass>
{
//实现按年龄升序排列
public int Compare(MyClass x, MyClass y)
{
return (x.age.CompareTo(y.age)); //age代表年龄属性是整型，即其已支持CompareTo方法
}
}

3）使用比较器的排序方法调用：然后，在自定义类型的集合如List<MyClass> myList，上就可以进行sort排序了，如

myList.Sort(new myComparer());

【解析：】第三种方法
3，带有比较代理方法参数的Sort方法----Sort(Comparison<(Of <(T>)>))
Comparison<(Of

<(T>)>是一种泛型委托。所以，需要编写一个对象排序比较的方法，对List中的元素对象没有特殊的要求，但在比较方法中需要实现
对象比较规则，这个方法实现后，就可以把这方名字作为参数委托给List的Sort方法，Sort方法在排序时会执行这个方法对List中的对象进行比较
需要编写一个对象排序比较的方法，对List中的元素对象没有特殊的要求，但在比较方法中需要实现对象比较规则，这个方法实现后，就可以把这方名字作为参
数委托给List的Sort方法，Sort方法在排序时会执行这个方法对List中的对象进行比较

【解析：】第四种方法
4，带有比较器参数，可以指定排序范围的Sort方法----Sort(Int32, Int32 IComparer(T))
对于第四排序方法，实际是第二种比较器排序的一个扩展，在指定排序比较器的同时，指定排序范围，即List中准备排序的开始元素索引和结束元素索引