黑马程序员_java常用知识——排序

        　------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------

         排序时所用编程语言都会遇到的问题，以下列出java中常用的几种常用排序算法，只是简单实现了排序的功能，还有待改进，望指教：

1）冒泡排序：

依次比较相邻的两个元素，通过一次比较把未排序序列中最大（或最小）的元素放置在未排序序列的末尾。

2）选择排序：

每一次从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

3）插入排序：

将数列分为有序和无序两个部分，每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。

4）快速排序：

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

四种排序各有优缺点，对于简单的排序我们可以直接使用Arrays.sort()进行排序，重要的是排序的这种思想。