随笔分类 -  排序算法总结

摘要：public class InsertSort { static final int SIZE=10; static void insertionSort(int[] a) //插入排序 { int i,j,t,h; for (i=1;i<a.length;i++) { t=a[i]; j=i-1; while(j>=0 && t<a[j]) { a[j+1]=a[j]; j--; } a[j+1]=t; System.out.print("第"+i+"步排序结果:"); //输出每步排序的结果 for(h=0;... 阅读全文

摘要：public class Bubble { public static final int a[] = {3,2,5,6,8,10,4,7,9,1}; public static final int length = a.length; public static void main(String[] args) { for(int i = 1 ; i < length ; i++){ for(int j = 0; j < length-i ; j++){ int temp; if(a[j+1]>a[j]){ temp = a[j]; a[j]... 阅读全文