冒泡排序，选择排序，插入排序；用数组实现；java简单排序集合

冒泡排序：把数据按一定顺序排序，然后跟冒泡泡一样的排列出来，每排列一个，就冒泡出来一个
代码如下

    public static void main(String[] args){	
    	int[] arr=new int[10];
    	for(int i=0;i<arr.length;i++) {
    		arr[i]=20-i;
    		}
        for(int i=0;i<arr.length;i++) {
        	for(int j=0;j<arr.length-1;j++) { 
				if(arr[j]>arr[j+1]) {
        			int t=arr[j+1];
        			arr[j+1]=arr[j];
        			arr[j]=t;
        		}
        	}      	
        }
        System.out.println(Arrays.toString(arr));
    }

现在加入一些区分的间隔号，看看具体运行

    public static void main(String[] args){	
    	int[] arr=new int[10];
    	for(int i=0;i<arr.length;i++) {
    		arr[i]=20-i;
    		}
        System.out.println(Arrays.toString(arr));
         System.out.println("----------------");
        for(int i=0;i<arr.length;i++) {
        	for(int j=0;j<arr.length-1;j++) { 
				if(arr[j]>arr[j+1]) {
        			int t=arr[j+1];
        			arr[j+1]=arr[j];
        			arr[j]=t;
        			System.out.println(Arrays.toString(arr));
        		}
        	}
   		   System.out.println("====================");
        }
        System.out.println("----------------");
        System.out.println(Arrays.toString(arr));
    }

可以看见运行的完成后并没有提前结束
这时候可以加入标记来优化一下；

    public static void main(String[] args){	
    	int[] arr=new int[10];
    	for(int i=0;i<arr.length;i++) {
    		arr[i]=20-i;
    		}
        System.out.println(Arrays.toString(arr));
        for(int i=0;i<arr.length;i++) {
        	boolean flag=true;
        	for(int j=0;j<arr.length-1-i;j++) { 
				if(arr[j]>arr[j+1]) {
        			int t=arr[j+1];
        			arr[j+1]=arr[j];
        			arr[j]=t;
        			System.out.println(Arrays.toString(arr));
        			flag=false;
        		}
        	}
            if(flag) {
  			  break;
       	    }
   		   System.out.println("====================");
        }
        System.out.println("----------------");
        System.out.println(Arrays.toString(arr));
    }

把j的条件改一下；然后加入标记；当没有循环时就提前结束；

选择排序

先选择一个最小的，把最小的排第一个，然后依次选择最小的排后面，用数组实现如下；

	public static void main(String[] args) {
		int arr []  = new int [10];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=10-i;
		}
		System.out.println(Arrays.toString(arr));
		System.out.println("-----------------------");
		for (int i = 0; i < arr.length; i++) {
			int min = arr[i];
			int minindex=i;
			for (int j = i; j < arr.length; j++) {
				if(min>arr[j]) {
					min=arr[j];
					minindex=j;
				}
			}
			int t  = arr[i];
			arr[i]=min;
			arr[minindex]=t;
			System.out.println(Arrays.toString(arr));
			System.out.println("###########");		
		}
		System.out.println("-----------------------");
		System.out.println(Arrays.toString(arr));
	}

结果为

##插入排序
就是把数据依次插入，用数组实现的代码是

public class ChaRu {
	public static void main(String[] args) {

      int[] arr = {5,4,9,15,59,42,16,25};
      
      for(int i = 0 ;i < arr.length -1;i++) {
    	  
    	  int temp = arr[i];
    	  int j;
    	  
    	  for(j = i; j > 0 && arr[ j - 1 ] > temp;j--) {
    		  arr[ j ] = arr[ j-1 ];
    	  }
    	  arr[j] = temp;
    	  System.out.println("----------");
    	  System.out.println(Arrays.toString(arr));
      }
      
      System.out.println(Arrays.toString(arr));
	}

运行结果为

以上就是三种简单排序；
代码小白，还请大佬多加指点；