蓝桥杯-快速排序

快排属于分治算法，分治算法都有三步：

• 分成子问题
• 递归处理子问题
• 子问题合并

题目描述
给定你一个长度为n的整数数列。

请你使用快速排序对这个数列按照从小到大进行排序。

并将排好序的数列按顺序输出。

第一种：以j为边界；

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int[] arr = new int[n];
		for(int i = 0 ;i < n ;i++) {
			arr[i] = scan.nextInt();
		}
		quick_sort(arr,0,n-1);
		for(int i = 0 ; i < n ;i++) {
			System.out.print(arr[i]+" ");
		}
	}
	
	public static void quick_sort(int[] arr,int l,int r) {
		if(l >= r) return;
		int x = arr[l+r>>1],i = l-1,j = r+1;
		while(i<j) {
			while(arr[++i]<x);
			while(arr[--j]>x);
			if(i<j) {
				int t = arr[i];
				arr[i] = arr[j];
				arr[j] = t;
			}
		}
		quick_sort(arr