摘要：
1 /** 2 * 功能：简单选择排序 原理：先比较大小，找出最小的再交换 时间复杂度为o(n^2) 3 */ 4 5 public class SelectSort { 6 7 public int[] selectSort(int[] array) { 8 int temp = 0; 9 10 for (int i = 0;... 阅读全文
摘要：
1 /** 2 * 功能：直接插入排序 3 * 原理：将一个记录插入到已经排好的有序表中，从而得到一个新的，记录数增1的有序表 4 * 直接插入排序时间复杂度：（1）最好的情况下，为o(n) （2）最坏的情况下为o(n^2) 5 * */ 6 public class InsertSort { 7 8 public int[] insertSort(int[] ... 阅读全文
摘要：
1 /** 2 * 功能：改进的冒泡排序 原理：不断的交换，每次选出最小的一个放在最前面 冒泡排序时间复杂度：（1）最好的情况下，为o(n) （2）最坏的情况下为o(n^2) 3 */ 4 public class BuddleSort { 5 6 public int[] buddleSort(int[] array) { 7 int temp = ... 阅读全文
摘要：
1 /** 2 * 功能：快速排序 3 */ 4 public class QuickSort { 5 6 public int[] process(int[] array) { 7 8 if (null == array || 0 == array.length) { 9 return array; 10 ... 阅读全文
摘要：
1 /** 2 * 功能：希尔排序 3 */ 4 public class ShellSort { 5 6 public int[] shellSort(int[] array) { 7 8 int increment = array.length; 9 int temp = 0; 10 int index = 0... 阅读全文
摘要：
1 /** 2 * 堆排序 3 * 4 * @author Administrator 5 * 6 */ 7 public class HeapSort { 8 9 public int[] heapSort(int[] array) { 10 11 int i; 12 13 // 1.将无序序列构造成一... 阅读全文