MonkeyITBoy的博客

package com.eight.paixu; import java.util.Arrays; /* 冒泡排序  * 基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。  * 即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。  *  * 冒泡排序：一趟一趟的比较，比较相邻

package com.eight.paixu; /* * 插入排序—直接插入排序(Straight Insertion Sort) * 直接插入排序：每一轮第i个元素跟前面的i-1个元素从后向前比较，一直比较到合适插入的位置       * 属于插入类排序       * 稳定的排序算法        * 平均时间复杂度O(n*n)       * 最坏时间复杂度O(n*n)       *

package com.eight.paixu; /* *  * 归并算法：分而治之的思想       * 属于归并类排序       * 稳定的排序算法        * 平均时间复杂度O(n*log2n)       * 最坏时间复杂度O(n*log2n)       * 空间复杂度O(n)       * n较大时适用  合并排序法（归并排序）：合并排序法(MergeSorting)是外

堆排序法（直接选择排序的改进）：将排序码k1,k2,k3,...,kn表示成一棵完全二叉树，然后从第n/2个排序码开妈筛选，使由该结点组成的子二叉树符合堆的定义，然后从第n/2-1个排序码重复刚才操作，直到第一个排序码止，这时候，该二叉树符合堆的定义，初始堆已经建立。        接着，可以按如下方法进行堆排序：将堆中第一个结点(二叉树根结点)和最后一个结点的数据进行交换(k1与kn)，再将k1...

package com.eight.paixu; /*   * 选择排序—简单选择排序（Simple Selection Sort）   *    *   *在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。  */ public cl...

package com.eight.paixu; /* * 快速排序：递归算法，将较大的一组换到后面去，较小的一组在前面，前面和后面的分别再递归调用       * 属于交换类排序       * 不稳定的排序算法 ：如35512第一轮时前面的5和后面的2换位置，后面的5和1换位置，位置顺序被破坏       * 平均时间复杂度O(n*log2n)       * 最坏时间复杂度O(n*n)  ...

package com.eight.paixu; /* * 希尔排序法：希尔排序(ShellSorting)又称为“缩小增量排序”。 * 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序，待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。 * 希尔排序：分组交换的思想，先分组，后交换排序  属于交换...