排序

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

在这里假定研究问题为:

全为整数

全部储存在数组中

数据默认以升序排列

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

24.2冒泡排序

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

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

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

24.3归并排序

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

我要坚持一年,一年后的成功才是我想要的。
原文地址:https://www.cnblogs.com/tianxia2s/p/4479740.html