算法----排序算法

插入排序算法

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]);
			}
		}
	}