william__W的博客

希尔排序 由于当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响。所以提出希尔排序，希尔排序也是一种插入排序。 希尔排序的基本思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分为一组，算法终止。 希尔排序的时间复杂度为O(n^2)。 基本代码 交换法 package shell_sort; imp...

选择排序 选择排序（select sorting）基本思想：第一次从全部数组元素中选取最小值，与数组第一个元素交换，第二次从除第一个元素外的数组元素中选取最小值，与数组第二个元素交换，依次类推。通过n-1次，得到一个从小到大的有序序列。 选择排序的时间复杂度为O(n^2)。 基本代码 package select_sort; import java.util.Arrays; public cl...

插入排序 插入排序（Insertion Sorting）的基本思想：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表只包含一个元素，无序表包含n-1个元素，每次从无序表中取出一个元素，把他依次与有序表元素比较，将他插入到有序表中的适当位置，形成新的有序表。 基本代码 package insert_sort; import java.util.Arrays; public class...

冒泡排序 冒泡排序（Bubble Sorting）基本思想：对要排序的序列从前向后（从下标较小的元素开始），依次比较相邻元素的大小，发现逆序则交换，使值较大的元素从前向后移动。 举一个例子 原始数组：1，-3，5，0 第一趟排序 （1）-3，1，5，0 （2）-3，1，5，0 （3）-3，1，0，5 第二趟排序 （1）-3，1，0，5 （2）-3，0，1，5 第三趟排序 （1）-3，0，1，5 小...