Belajar Algoritma selection sort

Belajar Algoritma selection sort

Di Posting Oleh : wandi
Kategori : javascript pemprograman dasar

Algoritma selection sort adalah salah satu algoritma sorting(“pengurutan”) yang digunakan untuk mengurutkan data. Cara kerja algoritma selection sort dengan cara membandingkan nilai pertama dengan nilai lainya yang lebih kecil “ascending” dan menukar posisinya. Step by step nya seperti berikut:

**KETERANGAN

* Tabel yang berwana : adalah nilai yang sudah terurut

* Tabel Yang berwarna : adalah nilai yang dibandingkan

angka pertama yaitu dua belas ”12” akan dicarikan pembandingnya, tapi sebelum mancari pembandingnya terlebih dahulu angka 3 dibandingkan dengan dengan angka lainya yang kebih kecil. Jika sudah di temukan lalu dibandingkan nilai pertama ‘12’ dengan nilai terkecil pada baris berikutnya, kebetulan nilai terkecil pada baris berikutnya adalah 3 makan selanjutnya nilai 12 dan nilai 3 ditukar posisinya. Begitulah seterusnya sampai nilai benar-banar terurut.

Baca juga Struktur dasar algoritma

Algoritma selection sort pada kasus sehari-hari bisa diimplementasikan misalkan pada kasus mencari jumlah stok barang yang paling sedikit.

berikut contoh implementasi Algoritma selection sort menggunakan bahasa pemrograman javascript

function selectionSort(aInput){
    for(var wall = 0; wall < aInput.length - 1; wall++){
        //mencari angka terkecil
        var indexOfSmallest = wall;
        for(var j = wall + 1; j < aInput.length; j++){
            //membandingkan nilai array
            if(aInput[indexOfSmallest] > aInput[j]){
                indexOfSmallest = j;
            }
        }
        //menukar
        var temp = aInput[wall];
        aInput[wall] = aInput[indexOfSmallest];
        aInput[indexOfSmallest] = temp;
    }
}


var aInput = [130,10,18,23,21,9,28,91,36,1]
console.log(aInput);
selectionSort(aInput);
console.log(aInput);

Mau liat atau download source code aplikasi premium bisa disini.

Tweet