Metode Sorting dengan Selection Sort

Wednesday, January 09, 2013
Selection sort adalah suatu metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya sampai elemen terakhir. Jika ditemukan elemen yang lebih kecil dari elemen sekarang maka akan ditukar posisinya.

Misalkan data sebagai berikut :

12 29 17 56 11 23

Berikut adalah source codenya:

public class SelectionSort {
    public static void main(String[]args){
       
        int[]data={12,29,17,56,11,23};

        System.out.print("Data awal        : ");
        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");
        }
        System.out.println();

        for(int i=0;i<data.length;i++){
            int tukar=i;
            for(int j=i;j<data.length;j++){
                if(data[tukar]>data[j]){
                    tukar=j;
                }
            }
            int temp=data[tukar];
            data[tukar]=data[i];
            data[i]=temp;
        }
       
        System.out.print("Data terurut     : ");
        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");
        }
        System.out.println();
   }
}


Output:
 
Data awal       : 12 29 17 56 11 23
Data terurut    : 11 12 17 23 29 56

Share this :

Previous
Next Post »
0 Komentar

Penulisan markup di komentar
  • Silakan tinggalkan komentar sesuai topik. Komentar yang menyertakan link aktif, iklan, atau sejenisnya akan dihapus.
  • Untuk menyisipkan kode gunakan <i rel="code"> kode yang akan disisipkan </i>
  • Untuk menyisipkan kode panjang gunakan <i rel="pre"> kode yang akan disisipkan </i>
  • Untuk menyisipkan quote gunakan <i rel="quote"> catatan anda </i>
  • Untuk menyisipkan gambar gunakan <i rel="image"> URL gambar </i>
  • Untuk menyisipkan video gunakan [iframe] URL embed video [/iframe]
  • Kemudian parse kode tersebut pada kotak di bawah ini
  • © 2015 Simple SEO ✔