排序

Java API在java.util.Arrays和java.util.Collection类中包含了几种对基本类型值和对象进行排序的重载方法。

在这里假定研究问题为：

全为整数

全部储存在数组中

数据默认以升序排列

 

今天开始搞项目了，从基础的部分开始打牢把。先看进阶版的排序部分。

24.2冒泡排序

思想是假设第一个值即为最大值，然后将它与后一个值进行比较，倘若大于后一个值就交换，值到最后到达自己应该到达的地方。

优化方法为进行一个判断，若一次循环中没有任何数据进行交换，则证明整个数据为有序。

在最差的情况下，时间复杂度为O(n^2)

24.3归并排序

它可以用递归的方法来描述，算法将数组分为两个部分，并且分别对两个部分进行排序。当他们都排好序后在对它们进行归并。（归并排序使用了分治法的思想对数组进行了排序）。