冒泡排序，插入排序，选择排序代码实现

冒泡排序`

public class BubbleSort {
public static void main(String[] args) {
	/*
	 * 冒泡排序：
	 */
	
	int [] arr={3,4,9,6,7};
	
	int n;
	
	for(int i=0;i<arr.length-1;i++){
		for(int j=0;j<arr.length-1-i;j++){
			if(arr[j]>arr[j+1]){      
			n=arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=n;
			
			}
		
		}
                        //第一个下标的数值  依次和后面比
	}
              for(int i=0;i<arr.length;i++){
            	  System.out.println(arr[i]);
              }	
       }
}

插入排序

//插入排序
public class InsertSort {
public static void main(String[] args) {
	
	int[] arr={3,4,9,6,7};
	
	for(int i=0;i<arr.length-1;i++){
		
		for(int j=i+1;j>0;j--){
			if(arr[j]>arr[j-1]){
				
				int c=arr[j];
			    arr[j]=arr[j-1];
		        arr[j-1]=c;;
				
			}else{
				break;
			}	
		}
	            		 //第一个下标不变 后面的数依次和前面比 最大的放到第一位相当于
		                   //第一个下标没动
	}
	
	for(int i=0;i<arr.length;i++){
		System.out.println(arr[i]);
	}	
}
}

选择排序

//选择排序
public class SelectionSort {
public static void main(String[] args) {
	int[] arr={4,9,3,6,7};
	int num;

	for(int i=0;i<arr.length-1;i++){
		int min=i;//下标是最小值的下标
		for(int j=i+1;j<arr.length;j++){
			if(arr[min]>arr[j]){
				min=j;
				                         //光标依次后移
			}	                        //选择第一个和后面的比  交换下标
			                          //然后输出到第一个下标值里面
		}
	            num=arr[i];
				arr[i]=arr[min];
		        arr[min]=num;		
	}
	
	for(int i=0;i<arr.length;i++){
		System.out.println(arr[i]);
	}
}
}