j的ava排序算法以及复杂程度.pdfVIP

import java.util.Arrays; import java.util.ArrayList; import java.util.List; public class SortAlgorithm { /** * 1.直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n=2] 个数已经是排 好顺序的，现在 要把第n 个数插到前面的有序数中， 使得这 n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 * @param args * * 时间复杂度： * 平均情况：O(n^2) 最坏情况：O(n^2) 最好情况：O(n) 空间复杂度 :O(1) 稳定 简单 */ private static void insertSortA( int []num ){ int temp=0; for(int i=1;inum.length;i++){ int j=i-1; temp=num[i]; for(;j=0tempnum[j];j--){ num[j+1]=num[j]; //将大于temp的值整体后移一个单位 } num[j+1]=temp; } //打印输出 file:///C/Users/Administrator/Desktop/最经典的8种排序算法以及复杂程度.txt [2017/7/21 17:45:29] /* for(int i=0;inum.length;i++){ System.out.println(num[i]); } */ } /**2.希尔排序（最小增量排序） （1）基本思想：算法先将要排序的一组数按某个增量 d（n/2,n为要排序数的 个数）分成若 干组， 每组中记录的下标相差 d.对每组中全部元素进行直接插入排序，然 后再用一个较小的增量（d/2）对它进行分组， 在每组中再进行直接插入排序。当增量减到 1 时，进行直接 插入 排序后，排序完成。 * @param args * * 时间复杂度： * 平均情况：O(nlog2n) 最坏情况：O(nlog2n) 最好情况：O() 空间复杂度 :O(1) 不稳 定 较复杂 */ private static void shellSortB(int []a){ double d1=a.length; int temp=0; while(true){ //d12 d1= Math.ceil(d1/2); int d=(int) d1;