Contoh Program Sorting (Bubble Sort, Insertion Sort, Selection Sort) bahasa Java

1. Bubble Sort
 Bubble Sort adalah metode pencarian yang mengambil dari sifat gelembung yaitu mengampung, artinya mengambil nilai paling besar dan di letakan dipaling kanan. Dibawah ini contoh source codenya:

public static void main(String[] args) {
        int[] angka = {6,8,1,4,2,7};
int i,j,k,temp;
System.out.println("Sebelum diurutkan :");
for(i=0;i < angka.length;i++){
System.out.print(angka[i]+" ");
}
System.out.println("\n");
for(i=1; i < angka.length-1;i++){
System.out.println("Iterasi "+ i);
for(j=angka.length-1;j >=i; j--){
if(angka[j] < angka[j-1]){
temp = angka[j];
angka[j] = angka[j-1];
angka[j-1] = temp;
}
for(k=0;k < angka.length; k++){
System.out.print(angka[k]+"\t");
}
System.out.println();
}
}

System.out.println("Setelah diurutkan :");
for(i=0; i < angka.length;i++)
System.out.print(angka[i]+" ");
}
} 

2. Insertion Sort
Insertion Sort adalah metode sorting yang mirip bubble sort, tapi disetiap iterasi juga mengurutkan nilai yang sebelumnya sudah ditukar. Dibawah ini contoh surce codenya:

 import java.util.Scanner;
public class Insertion {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
      Scanner in = new Scanner(System.in);
   System.out.print("Banyak data : ");
   int N = in.nextInt();
   int data[] = new int[N];
   for(int i=0; i<N; i++){
      System.out.print("data ke-"+(i+1)+" : ");
      data[i] = in.nextInt();
   }
   //prose isertion sort
   for(int i=1; i<data.length; i++){
      int key = data[i];
      int j=i;
      while(j >0 && data[j-1]>key){
          data[j]=data[j-1];
          j--;
      }
      data[j]=key;
   }
   //hasil pengurutan
   System.out.print("Data yang telah urut : ");
   for(int i=0; i<data.length; i++){
       System.out.print(data[i]+" ");
   }
   System.out.println();


    }
   
}

3. Selection Sort
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:

 public static void main(String[] args) {
        int[] data = {6,3,17,8,4,7,2,28};
        int tampung = 0;
        for (int x = 0; x < data.length; x++) {
            for (int y = x + 1; y < data.length; y++) {
                System.out.println("\nmembandingkan "+data [x] + " dengan " + data[y]);
                System.out.print("awalnya data[x] adalah" + data[x] + "lalu");
                if (data[x] > data[y]) {
                    tampung = data[x];
                    data[x] = data[y];
                    data[y] = tampung;
                    System.out.print("data[x] menjadi " + data[x] +", data[y] menjadi " + data[y] +".");
                }
                else{
                    System.out.print("data[x] tidak ditukar karena tidak memenuhi kondisi if dan data[y] berlanjut");
                }

    }
   
}}}  

*Maaf Apabila postingannya kurang lengkap karena saya masih belajar. Terima Kasih atas kunjungannya ^_^