u014663362的专栏

归并排序思想：将两个有序表合并成一个有序表，先分治后把yiyou归并

package sort;public class test_selectSort { public static void selectSort(int[] array) { for (int i = 0; i < array.length-1; i++) { int min = i; for (int j = i+1; j < array.length; j++

package sort1;public class shellSort { private static void shellSort(int[] array) { for (int delta = array.length/2; delta > 0; delta /= 2) { for (int i = delta; i < array.length; i++)

package sort;public class HeapSort { public static void heapSort(int[] table) { //数组长度 int n = table.length; //创建最小堆 for (int j = n/2-1; j >= 0; j--) { sift(table, j, n-1); }

package testSort;/** * 快速排序算法思想：分区比较排序 * 选取一个基值，一般选择第一个为基值 * @author 2萌 * */public class QuickSort { public int partation(int[] array, int low, int high) { int pivot = array[low];

package testSort;/** * 归并排序算法思想：将两个已排序的子序列合并，形成一个已排序数据序列。 * n个元素的数据序列可以看成是由n个长度为1的已排序子序列组成，反复将相邻的两个子序列归并成一个已排序的子序列 * 直到合并成一个序列，排序完成。 * n个元素的归并排序，每趟比较n-1次，时间复杂度为O(nlog2^n)。 * 归并排序算法是稳定的。每次排序结果都能

package testSort;/** *冒泡排序算法 *特点：每趟排序都有一位的排在其最终排列的位置 *冒泡排序算法是稳定的。 *时间复杂度：一般情况下，冒泡排序时间复杂度为O(n^2)。 *冒泡排序最好的情况是：数据的初始序列已经排序，只需要扫描一趟，比较次数为n，没有数据移动，时间复杂度为O(n)； *冒泡排序最坏的情况是：数据元素反序排列，需要n-1次扫描，比较次数和移动

package sort;public class QuickSort { /** * * 快速排序选一个基值，一般选择第一个为基值，分成两部分，首先基值与最后一个相比较，如果基值小于最后一个值，则交换，再与第一个相比较，依次循环。 * @Created at 2014-5-19 下午09:04:53 * @lastUpdateAuthor */ private st

冒泡排序思想：每循环一次，依次bij

package sort;/** * 插入排序算法思想：插入排序是从第二个位置开始，判断其前面一位与之大小关系，如果小于前一位的数据 * 则进行交换，依次往前比较。当比较完成之后，进行第二轮选择下一位的数据开始上一轮的比较。 * @author 2萌 * */public class test_insertSort { public static void insertSor