Java数组排序

1.快速排序

int[] arr = {4, 3, 5}; 
Arrays.sort(arr);


int[] arr = new int[n];
for(int i = 0; i < n; i++) {
    arr[i] = sc.nextInt();
}
Arrays.sort(arr);

2.部分排序法

int[] arr = {4,3,5,1,2,9,3,0};
Arrays.sort(arr,1,4);

使用Arrays.sort可进行选择想要排序的部分数字，如将下角标为1~4的数字进行排序，其他数字顺序不变。

3.冒泡排序法

int temp;
 //根据角标进行比较，
for(int i = 0; i<arr.length; i++){
 //j是数组的最后一个角标
    for (int j = arr.length-1; j > i; j--) {
           if (arr[j] < arr[j - 1]) {
               //从后往前进行比较，小数往前，一轮之后最小数就在最前面了
                 temp = arr[j - 1];
                 arr[j - 1] = arr[j];
                 arr[j] = temp;
            }
    }
}