摘要：1.根据下标遍历 2.foreach遍历 3.迭代器遍历 阅读全文

摘要：一、简介 堆排序（HeapSort）是选择排序的改进版，它可以减少在选择排序中的比较次数，进而减少排序时间，堆排序法用到了二叉树的技巧，它利用堆积树来完成，堆积是一种特殊的二叉树，可分为大根堆和小根堆。 大根堆需要具备的条件： 它是一棵完全二叉树 所有节点的值都大于或等于它左右子节点的值 树根是堆积 阅读全文

摘要：一、简介 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。而该排序法直接以发明者命名。其排序的原理有点像插入排序，但他可以减少数据搬运的次数。排序的原则是将数据区分割成特定间隔的几个小块，以插入排序法排完区域块内的数据后再渐渐减少间隔距离 二、核心思想 希尔排序是把记录按下 阅读全文

摘要：一、核心思想 将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个长度为4的有序序列；如此反复进行下去，最后得到一个长度为n的有序序列。 综上可知： 归并排序其实要做两件事： （1）“分解”——将序列 阅读全文