Java 排序+组串

1.1 冒泡排序:

原理要点

1. 每次从开头比较后一个相邻，不符合排序要求则交换。
2. 一共操作array.length-1次，防止访问越界。
3. 由于每一次操作会找到一个尾部元素的位置，所以一次操作的元素个数会减小，为 array.length-1 - i;

	  public static void maopao1(int[] arr){
	        System.out.println("排序前：");
	        System.out.println(arrrayToString(arr));
	        int temp;
	        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]){
	                    temp = arr[j];
	                    arr[j] = arr[j+1];
	                    arr[j+1] = temp;
	                }
	            }
	        }
	        System.out.println("排序后：");
	        System.out.println(arrrayToString(arr));
	    }
	
	    public static String arrrayToString(int[] arr){
	        StringBuilder sb =  new StringBuilder();
	        sb.append("[");
	        for (int i = 0; i < arr.length; i++) {
	            if(i == arr.length-1){
	                sb.append(arr[i]);
	            }
	            else
	            {
	                sb.append(arr[i]).append(",");
	            }
	        }
	        sb.append("]");
	        return sb.toString();
	    }