快速排序 算法 Java 实现

我的快速排序 算法 Java实现。

/*
 * 目的：实现 快速排序 算法
 * 功能：对一组数据进行排序
 * 作者：陈沛锐
 * 时间：2013.04.04
 * 
 * 经验积累：
 * 1.递归函数中提前写好if()语句，防止漏写；
 */
package part02.chapter07;

import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.Random;
import java.util.Scanner;

public class _1exercise {

    public static void main(String[] args) {
        System.out.println("请输入您要产生的数据量（整数表示）：");
        Scanner myScanner = new Scanner(System.in);
        int array_length = myScanner.nextInt();
        int[] A = new int[array_length];
        System.out.println("请输入数据中的最大值（整数表示）：");
        int array_max = myScanner.nextInt();
        System.out.println("请输入数据中的最小值（整数表示）：");
        int array_min = myScanner.nextInt();
        Random ran = new Random();
        System.out.println("随机产生的数据如下：");
        for (int i = 0; i < array_length; i++) {
            A[i] = ran.nextInt(array_max - array_min + 1) + array_min;
            System.out.print(A[i] + " ");
        }
        System.out.println();
        SimpleDateFormat sdf = new SimpleDateFormat("HH:mm:ss");
        System.out.println(sdf.format(new Date()));
        QUICKSORT quickSort = new QUICKSORT();
        quickSort.sort(A, 0, array_length - 1);
        System.out.println(sdf.format(new Date()));
        System.out.println();
        System.out.println("通过快速排序后的数据如下：");
        for (int i = 0; i < array_length; i++) {
            System.out.print(A[i] + " ");
        }
    }

}

// 快速排序
class QUICKSORT {
    public void sort(int[] A, int p, int r) {
        if (p < r) {// 注意递归条件的判断
            int j = partition(A, p, r);
            sort(A, p, j - 1);
            sort(A, j + 1, r);
        }
    }

    public int partition(int[] A, int p, int r) {
        int i = p - 1;
        // 为了防止在for语句中每次都取出A[r]的值
        int x = A[r];
        int temp = 0;
        for (int j = p; j < r; j++) {
            if (A[j] < x) {
                i++;
                temp = A[i];
                A[i] = A[j];
                A[j] = temp;
            }
        }
        // 将i+1下标的值与A[j]进行交换
        A[r] = A[i + 1];
        A[i + 1] = x;
        return i + 1;
    }
}
/**
 * a sample output:
 * 请输入您要产生的数据量（整数表示）：
10
请输入数据中的最大值（整数表示）：
20
请输入数据中的最小值（整数表示）：
1
随机产生的数据如下：
4 11 3 13 15 7 3 13 3 16 
通过快速排序后的数据如下：
3 3 3 4 7 11 13 13 15 16 
*/