算法----排序算法
插入排序算法
public class Demo { public static void main(String[] args){ int[] num = {6,4,6,3,2,1,4,2,67,8,34,9}; for(int i=0;i<num.length-1;i++){ int temp = num[i+1]; int j = 0 ; for(j=i+1;j>0;j--){ if(temp<num[j-1]){ num[j] = num[j-1]; }if(temp>num[j-1]){ num[j] = temp; //方法二的时候,不用添加,但是添加也没事,方法一,也可以加上判断,有位移的时候再赋值 break; } } if(j==0){ //方法一:表示循环到底了,此时的temp为最小值,直接将num[0] = temp; num[0]=temp; } //方法二,效率好一点,方法一,即使没有发生位移的时候,也赋值了一次; // if(temp!=num[i+1]){ //方法二:一旦循环退出,一种可能通过break退出,此时判断有没有发生位置移动,如果移动,进行赋值, // //如果通过正常退出,那么位置肯定发生了位移,j-1==0;num[0]=tem, // num[j] = temp; // } // //总结,方法一,只需要将里面的判断,提到外面,就是方法二 } for(int i=0;i<num.length;i++){ System.out.println(num[i]); } } }
快速排序算法
略
选择排序算法
排序:从小到大排
public class Demo { public static void main(String[] args){ int[] num = {6,4,6,3,2,3,5,2,9,6,3}; int len = num.length; for(int i=0;i<len-1;i++){ int MinIndex = i; for(int k=i+1;k<len;k++){ if(num[MinIndex]>num[k]){ MinIndex = k; } } if(MinIndex!=i){ //只进行一次交换,拿最小的索引的数,和每次循环的第一个数相互交换数据,如果自己是最小的数,就不能交换,否则数据为0; num[MinIndex] = num[MinIndex]+num[i]; num[i]=num[MinIndex]-num[i]; num[MinIndex] = num[MinIndex]-num[i]; } } for(int i=0;i<len;i++){ System.out.println(num[i]); } } }
冒泡排序
java实现
public class Demo { public static void main(String[] args){ int[] num = {1,4,6,3,2,3,5,2,9,6,3}; int len = num.length; for(int i=0;i<=len-2;i++){ for(int k=i+1;k<=len-1;k++){ if(num[i]>num[k]){ num[i] = num[i]^num[k]; num[k] = num[i]^num[k]; num[i] = num[i]^num[k]; } } } for(int i=0;i<len;i++){ System.out.println(num[i]); } } }