Java实现快速排序

package exchange;

import java.util.Scanner;

/*算法思想：一趟快速排序是以一个“枢轴”，将序列分为两部分，枢轴的一边全比它小（或小于等于），一边全比它大（或大于等于）。接着
 * 用同样的方法对这两部分进行排序，依次下去，经过几次这样的排序，最终得到一个有序的序列。通常都选第一个元素作为枢轴。
 * 待排序的序列越接近无序，快速排序的效率越高，越接近有序，效率越低。
 * 平均时间复杂度是O（nlog2(n)）[2是底],就平均时间而言，快速排序是所有排序算法中最好的，快速排序的趟数和初始序列有关
 * 空间复杂度O(log2(n)) [2是底]，快排是递归进行的，递归需要栈的辅助。*/
public class kuaisusort {

    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        String str = cin.nextLine();
        String[] st = str.split(" ");
        int c[] = new int[st.length];
        for(int i=0;i<st.length;i++){
            c[i]=Integer.parseInt(st[i]);
        }
        sort(c,0,c.length-1);
        for(int i=0;i<c.length;i++){
            System.out.print(c[i]);
            System.out.print(" ");
        }
        cin.close();
    }
    public static void sort(int R[],int l,int r){
        int temp;
        int i = l,j = r;
        if(l<r){
            temp = R[l];
            while(i!=j){
                while(j>i&&R[j]>temp)j--;//从右向左遍历找到一个小于temp的元素
                if(i<j){
                    R[i]=R[j];
                    i++;
                }
                while(i<j&&R[i]<temp)i++;//从左向右遍历找到大于temp的元素
                if(i<j){
                    R[j]=R[i];
                    j--;
                }
            }
            R[i]=temp;//把temp放在最终的位置上
            sort(R,l,i-1);//递归对temp左边的元素进行排序
            sort(R,i+1,r);//递归对temp右边的元素进行排序
        }
    }
}