背景 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。 希尔排序是非稳定排序算法。 该方法因D.L.Shell 于1959 年提出而得名。 定义 希尔排序︰先将待排序表分割成若干形如L[i,i + d,i + 2d...,
1、什么是冒泡排序？冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。 冒泡排序的原理：每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数
●
一 冒泡排序 很简单，用到的很少，据了解，面试的时候问的比较多！将序列中所有元素两两比较，将最大的放在最后面。将剩余序列中所有元素两两比较，将最大的放在最后面。重复第二步，直到只剩下一个数。 原理：比较两个相邻的元素，将值大的元素交换至右端。 思路：依次比较相邻的两个数，将小数
冒泡排序的帖子一搜很多很多，但是我看了好多的帖子基本就是简单的贴上了自己的程序，简单了就说了需要两层for循环具体的为啥需要两层，不曾细说，今天小编查看了教材上的一个相关例子，算是具体详细了解这两层循环具体是个神么鬼： 举栗子：数组[9,7,5，4,3,2];看图写话： ： 上面模
