QUICK SORT

package sorting;

/**
 *
 * @author faried
 */
import java.util.Scanner;            //import untuk Kelas Scanner
import java.util.List;               //import untuk Kelas List
import java.util.ArrayList;          //import untuk Kelas ArrayList


public class QuickSort1 {

public static void main(String[] args)
    {
        //deklarasi objek Scanner dengan nama 'input'
        Scanner input = new Scanner(System.in);

        //deklarasi ArrayList dengan nama 'Data'
        List<Integer> Data = new ArrayList<Integer>();

        System.out.println("Masukkan bilangan acak(angka)");
        //input dari user untuk menambah ArrayList
        for(int i = 0; i < 4; i++){
            System.out.print("Inputan Ke " + i + " : ");
            Data.add(input.nextInt());
        }
        System.out.println("\n======================================");

        System.out.println("Sebelum Disortir :");
        //tampilkan data sebelum disortir
        for(int i : Data){
            System.out.print(i + "  ");
        }
        /*bentuk for di atas sama dengan bentuk for ini
        for(int i = 0; i < Data.size(); i++){
            System.out.print(Data.get(i) + "  ");
        }
        */

        //proses
        for (int i = 0; i < Data.size() - 1; i++) {
            int minIndex = i;
            for (int j = i+1; j < Data.size(); j++) {
                if (Data.get(minIndex) < Data.get(j)) {
                    minIndex = j;
                }
            }
            if (minIndex != i) {
                int temp = Data.get(i);
                Data.set(i, Data.get(minIndex));
                Data.set(minIndex, temp);
            }
        }
        System.out.println("\n");

        System.out.println("Setelah Disortir :");
        //tampilkan data setelah disortir
        for(int i : Data){
            System.out.print(i + "  ");
        }

        System.out.println("\n======================================");

    }