SELECTION SHORT
Dibawah Ini Source Code Dari Selection Short :
----------------------------------------------------------------------------------------
Source Code
package sorting;
import java.util.Scanner; //import untuk Kelas Scanner
import java.util.List; //import untuk Kelas List
import java.util.ArrayList; //import untuk Kelas ArrayList
/**
*
* @author latahzan
*/
public class selectionSort {
public static void main(String[] args)
{
//deklarasi objek Scanner dengan nama 'input'
Scanner input = new Scanner(System.in);
//deklarasi ArrayList dengan nama 'Data'
List Data = new ArrayList();
System.out.println("Pada data[inputan], Masukkan Bilangan Acak!!");
//input dari user untuk menambah ArrayList
for(int i = 0; i < 8; i++){
System.out.print("data[" + i + "] : ");
Data.add(input.nextInt());
}
System.out.println("\n======================================");
System.out.println("Sebelum penyortiran :");
//tampilkan data sebelum penyortiran
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 'selection sort'
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 penyortiran :");
//tampilkan data setelah penyortiran
for(int i : Data){
System.out.print(i + " ");
}
System.out.println("\n======================================");
}
}
Tidak ada komentar:
Posting Komentar