冒泡和快速排序

随机输入10个数字，请完成以下两种排序：

1、快速排序

2、冒泡排序

冒泡排序：

import java.util.Scanner;

public class MaoPaoPaiXu {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请问要进行几个数的排序？");
        int n= scanner.nextInt();
        int a[]=new int[n];
        System.out.println("请输入要排序的数：");
        for(int i=0;i<n;i++){
            a[i]= scanner.nextInt();
        }
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j] > a[j + 1]) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }

        }
        for(int i=0;i<a.length;i++){
                System.out.print(a[i]+" ");
        }
    }
}

快速排序：

import java.util.Scanner;
public class KuaiSuPaiXu {

    public static void quickSort(int arr[], int left, int right) {
        int i, j, temp, t;
        if (left > right) {
            return;
        }
        i = left;
        j = right;
        // 将temp作为基准位
        temp = arr[left];
        while (i < j) {
            // 先看右边，依次往左递减
            while (temp <= arr[j] && i < j) {
                j--;
            }
            // 再看左边，依次往右递增
            while (temp >= arr[i] && i < j) {
                i++;
            }
            // 如果满足条件则交换
            if (i < j) {
                t = arr[j];
                arr[j] = arr[i];
                arr[i] = t;
            }

        }
        // 最后将基准为与i和j相等位置的数字交换
        arr[left] = arr[i];
        arr[i] = temp;
        // 递归调用左半数组
        quickSort(arr, left, j - 1);
        // 递归调用右半数组
        quickSort(arr, j+1, right);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();// 要排序数的个数
        int[] arr = new int[n];// 创建存放n个数字的数组
        // 将所有数存放到数组中
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        // 调用
        quickSort(arr, 0, arr.length - 1);
        // 输出
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }

    }
}