java 实现冒泡排序、插入排序、选择排序

冒泡排序：

import java.util.*;
public class Yancey80{
	public static void main(String[]args){
		int a[]={0,3,1,4,2,-2,5,-1,6};
		//外循环控制比较的轮数
		//内循环控制每轮比较的次数
		for(int i=0;i<a.length-1;i++){
			for(int j=0;j<a.length-1-i;j++){
				int temp=0;
				if(a[j]>a[j+1]){
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
				
			}
		}
		
			System.out.print(Arrays.toString(a));	
		
		}
	}

插入排序：

import java.util.*;
public class Yancey82{
	public static void main(String[]args){
		int a[]={8,2,4,9,9,2,6,5,5,2,4,8};
		for(int i=1;i<a.length;i++){
			int insert=a[i];
			int j=i-1;
			while(j>=0&&a[j]>insert){
				a[j+1]=a[j];
				j--;
			}
			a[j+1]=insert;
		}
			System.out.print(Arrays.toString(a));
		
		
		
		}
	}

选择排序：

import java.util.*;
public class Yancey81{
	public static void main(String[]args){
		int a[]={0,3,1,4,2,-2,5,-1,6};
		//外循环控制查找的次数
		//内循环控制
		int minindex=0;
		for(int i=0;i<a.length;i++){
			minindex=i;//保证查出来的最小值不参与比较
			for(int j=i+1;j<a.length;j++){
				if(a[minindex]>a[j]){
					minindex=j;
				}
				
			}
			if(i!=minindex){
				int temp=a[i];
				a[i]=a[minindex];
				a[minindex]=temp;
				
			}
		}		
			System.out.print(Arrays.toString(a));	
		
		}
	}