利用JAVA实现快速排序和快速选择

快速排序：

import java.util.Scanner;
public class Main{
    public static void quickSort(int[] a,int l,int r){
        if(l>=r) return;
        int x=a[l+r>>1];
        int i=l-1;
        int j=r+1;
        while(ix);
            if(i 
核心代码段：
 
public static void quickSort(int[] a,int l,int r){
        if(l>=r) return;
        int x=a[l+r>>1];
        int i=l-1;
        int j=r+1;
        while(ix);
            if(i 
快速选择：
 
import java.util.Scanner;
public class Main{
    public static int quickSort(int[] a,int l,int r,int k){
        if(l==r) return a[l];
        int x=a[l+r>>1];
        int i=l-1;
        int j=r+1;
        while(ix);
            if(i=k) return quickSort(a,l,j,k);
        else return quickSort(a,j+1,r,k-s1);
    }
    public static void main(String[] args){
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        int k=s.nextInt();
        int[] a=new int[n];
        for(int i=0;i 
核心代码段：
 
public static int quickSort(int[] a,int l,int r,int k){
        if(l==r) return a[l];
        int x=a[l+r>>1];
        int i=l-1;
        int j=r+1;
        while(ix);
            if(i=k) return quickSort(a,l,j,k);
        else return quickSort(a,j+1,r,k-s1);
    }
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/4659297.html