摘要：
希尔排序（插入排序的一种）： 希尔排序是插入排序的升级版，其升级之处在于分组排序，分组移动插入。插入排序每个元素都需要与之前所有的元素进行比较等操作，但希尔排序却是跳跃式的操作，只有最后一次遍历才是对之前所有元素进行操作。由于每次都要进行分组，所以有可能两个相同的数的相对位置会发生改变，所以希尔排序 阅读全文
摘要：
插入排序： 数组实现： 思路：先将当前值保存到value中，遍历之前的所有元素并且与其比较，如果num大于value，则将num往后移动一位覆盖value并继续比较前一个，直到value之前的某个值小于等于value时，结束遍历，并将value值赋给该值得后一个位置。从描述看出，插入排序是稳定的。 阅读全文
摘要：
选择排序（交换排序）： 选择最小的，从前往后排，每一轮找出（除前面排好的）剩下元素中最小的值与当前值进行交换。 由于找的是最小的数，如果有两个相同的最小数，那么靠后数就会被交换到前面，所以显然选择排序是不稳定的 比较简单，看了前面的冒泡排序，链表也没必要了，直接上代码： public static 阅读全文