总共有八种排序算法,还是慢慢看吧
1、简单排序算法
简单排序算法就是设置标兵,逐个比较数,然后查找插入位置,插入
public static void p(int[] a){ for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } } public static void sorting(int[] a){ int m =a.length; for(int i=1;i<m;i++){ if(i==1){ if(a[i]<a[i-1]){ int temp = a[i]; a[i] = a[i-1]; a[i-1] =temp; } }else{ if(a[i]<a[i-1]){ int j=i-1; int x=a[i]; //设置x为标兵 //a[i]=a[i-1]; //System.out.println(a[j]); while(x<a[j]){ //查找位置,逐个比较大小 a[j+1]=a[j]; //向后移一位 j--; p(a); System.out.println(); } a[j+1]=x; //插入 } } } }
时间: 2024-11-03 22:01:38