Problem 63 - Selection

Selection Adalah perbaikan dari metode bubble sort yang mengurangi perbandingan dan pertukaran, metode ini dapat mencari nilai terkecil atau terbesar. Dibawah ini contoh source codenya:

DATA HOSTED WITH ♥ BY PASTEBIN.COM - DOWNLOAD RAW - SEE ORIGINAL

1. import java.util.Scanner;
2. public class Selection {
3.  
4.     public static void main(String[] args) {
5.       Scanner in = new Scanner(System.in);
6.       System.out.print("Banyak data : ");
7.       int N = in.nextInt();
8.       int data[] = new int[N];
9.       for(int i=0; i
10.       System.out.print("data ke-"+(i+1)+" : ");
11.       data[i] = in.nextInt();
12.     }
13.     int tampung = 0;
14.      for (int x = 0; x < data.length; x++)
15.      {
16.             for (int y = x + 1; y < data.length; y++)
17.             {
18.                 System.out.println("\nmembandingkan "+data [x] + " dengan " + data[y]);
19.                 System.out.print("awalnya data[x] adalah" + data[x] + "lalu");
20.                 if (data[x] > data[y]) {
21.                     tampung = data[x];
22.                     data[x] = data[y];
23.                     data[y] = tampung;
24.                     System.out.print("data[x] menjadi " + data[x] +", data[y] menjadi " + data[y] +".");
25.                 }
26.                 else{
27.                     System.out.print("data[x] tidak ditukar karena tidak memenuhi kondisi if dan data[y] berlanjut");
28.                 }
29.  
30.            }
31.      }
32.    //hasil pengurutan
33.     System.out.print("\nData yang telah urut : ");
34.     for(int i=0; i
35.        System.out.print(data[i]+" ");
36.     }
37.    System.out.println();
38.  
39.  
40.     }
41.    
42. }

Maka tampilan jika di jalankan akan seperti ini