燕儿衔泥

基本思想 希尔排序是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本，希尔排序是非稳定排序算法。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 动图实现 代码实现 public static void main(String[] args) { ...

基本思想 每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 过程 第1次比较：将第2个元素插入前面的有序子序列 第2次比较：将第3个元素插入前面的有序子序列，前面的2个元素已经是有序的 第n-1次比较：将第n个元素插入前面的有序子序列 动画实现 代码实现 public static void main(String[] args) { in...

基本思想 两个数比较大小，较大的数下沉，较小的数冒起来。 操作过程 （1）比较相邻的两个数据，如果第二个数小，就交换位置。 （2）从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 （3）继续重复上述过程，依次将第2.3…n-1个最小数排好位置。 动图实现 代码实现 public static void main(Stri...

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法。 编写代码 //选择排序 //每次从未排序的区间选择最小的元素，插入到已排序区间的...