摘要：快速排序 概念 快速排序是在分治算法基础上设计出来的一种排序算法 优点 与其他算法相比，快速排序算法具有：效率高、耗费资源少、容易实现 实现思路 从待排序的序列中任意选择一个元素，假设为pivot，作为中间元素 将所有比pivot小的元素放到它的左边，比pivot大的元素放到它的右边，把序列分成左右 阅读全文

摘要：希尔排序 希尔排序算法又叫缩小增量排序算法，是一种更高效的插入排序算法。和普通的插入排序算法相比，希尔排序算法减少移动元素和比较元素大小的次数，从而提高了排序效率。 实现思路： 将待排序序列划分成多个子序列，使用普通的插入排序算法对每个子序列进行排序。 按照不同的划分标准，重复执行第一步 使用普通的 阅读全文

摘要：插入排序 思想 1 从第一元素开始进行比较 2 假设当前元素的前面的元素是有序的 3 拿当前元素与它相邻的前面的元素进行比较 记录当前元素的值，方便最后进行交换 4 如果当前元素小于与它相邻的前面的那个元素，就让前面的那个元素往后移动一位 5 如果当前元素大于与它相邻的前面的那个元素，就把当前的元素 阅读全文