数组排序

一、选择排序：

public static void selectSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){//从角标0开始取值，最后一个值不用比较，所以数组的长度减1
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){//取值与其后的值进行比较
                    //将较小的值与之前的值替换
                    int x=arr[i];
                    arr[i]=arr[j];
                    arr[j]=x;
                }
            }
        }
    }

二、冒泡排序：

public static void bubbleSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){//-1：内循环会确定最大值，最后一个不用比较
            for(int j=0;j<arr.length-i-1;j++){//—i：每一次的元素减少，-1：避免j+1越界
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }

三、Java内部排序：

import java.util.*;

Arrays.sort(arr);