@@ -0,0 +1,1668 @@
+/*%0A * To change this license header, choose License Headers in Project Properties.%0A * To change this template file, choose Tools %7C Templates%0A * and open the template in the editor.%0A */%0Apackage quicksort;%0A%0Aimport java.util.Arrays;%0Aimport java.util.Random;%0A%0A/**%0A *%0A * @author Dante%0A */%0Apublic class QuickSort %7B%0A%0A    /**%0A     * @param args the command line arguments%0A     */%0A    public static void main(String%5B%5D args) %7B%0A        // TODO code application logic here %0A        int%5B%5D array = populateArr(15);%0A%0A        //not sorted%0A        System.out.println(Arrays.toString(array));%0A        //sorted %0A        quickSort(array, 0, array.length-1);%0A        System.out.println(Arrays.toString(array));%0A    %7D%0A%0A    private static void quickSort(int%5B%5D arr, int low, int high) %7B%0A        if ( low %3C high) %7B%0A            int pivot = partition(arr, low, high);%0A            quickSort(arr, low, pivot - 1);%0A            quickSort(arr, pivot + 1, high);%0A        %7D%0A    %7D%0A%0A    private static int partition(int%5B%5D arr, int low, int high) %7B%0A        int pivot = arr%5Bhigh%5D;%0A        int i = low - 1;%0A%0A        for (int j = low; j %3C= high - 1; j++) %7B%0A            if (arr%5Bj%5D %3C= pivot) %7B%0A                scambia(arr, ++i, j);%0A            %7D%0A        %7D%0A%0A        scambia(arr, i + 1, high);%0A        %0A        return i + 1;%0A    %7D%0A%0A    private static void scambia(int a%5B%5D, int i, int j) %7B%0A        int temp;%0A%0A        temp = a%5Bi%5D;%0A        a%5Bi%5D = a%5Bj%5D;%0A        a%5Bj%5D = temp;%0A    %7D%0A%0A    private static int%5B%5D populateArr(int n)%7B%0A%09%09%0A%09    int%5B%5D sort = new int%5Bn%5D;%0A%09    Random random = new Random();%0A%09    for (int i = 0; i %3C sort.length; i++) %7B%0A%09%09    sort%5Bi%5D = random.nextInt(n * 10);%0A%09    %7D%0A%09%0A%09    return sort;%0A    %7D%0A%0A%7D%0A

Create QuickSort.java