快速排序的实现（JAVA C++）

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

#include<iostream>
using namespace std;
const int N=1e6+10;
int q[N];
void quick_sort(int q[],int l,int r){
	if(l>=r) return;
	int i=l-1,j=r+1;
    int x=q[(l+r)/2];
	while(i<j){
		do i++;while(q[i]<x);
		do j--;while(q[j]>x);
		if(i<j) swap(q[i],q[j]);
	}
	quick_sort(q,l,j);
	quick_sort(q,j+1,r);
}
int main(){
	int n;
	scanf("%d",&n);
	for(int j=0;j<n;j++) scanf("%d",&q[j]);
	quick_sort(q,0,n-1);
	for(int i=0;i<n;i++) printf("%d ",q[i]);
	return 0;
}