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======================================");
}