Langsung ke konten utama

Sorting Array



Kali ini kita akan membahas tentang Sorting Array, Sorting adalah proses pengurutan data acak menjadi data yang berurutan, data yang diurutkan bisa secara abjad atau numerik. Untuk sorting sendiri sering digunakan untuk elemen dalam susunan dalam urutan numerik dari nilai tertinggi ke nilai terendah (descending order) atau sebaliknya (ascending order). Berikut adalah 3 cara pengurutan Sorting Array :

1. Bubble Sort
Pengertian dari Bubble Sort sendiri yaitu pengurutan suatu data dengan data yang disebelahnya secara terus menerus sampai data tersebut telah terurut. Algoritma bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan antara tiap-tiap elemen
array dan menukarnya apabila urutannya salah. Pembandingan elemen-elemen ini akan terus diulang hingga tidak perlu dilakukan penukaran lagi. Dibawah ini adalah contoh algoritma Bubble Sort =

Algoritma Bubble Sort :
1. Bandingkan data ke-x dengan data ke-(x+1), tukar jika data memenuhi kondisi (maksud dari memenuhi kondisi adalah bagaimana kita akan mengurutkan data tersebut, bisa dimulai dari data yang terkecil ke terbesar, atau sebaliknya)
2. Bandingkan data ke-(x+1) dengan data ke-(x+2), tukar jika memenuhi kondisi (lanjutkan pengulangan ini sampai data terakhir, seperti data ke-2 dibandingkan data ke-3, data ke-3 dibandingkan dengan data ke-4)
3. Selesai satu fase (jika kita sudah selesai membandingkan semua data yang ada, maka fase awal sudah selesai, tapi proses belum selesai, kita akan melakukan fase ke-2 dengan algoritma yang sama dengan point nomor 1 -3)
4. Stop proses (jika suatu proses fase sudah tidak ada yang ditukar, maka proses pengurutan data telah selesai)

Berikut adalah contoh soal dari Bubble Sort :


Dan berikut adalah cara penyelesaiannya :






Nah, begitulah cara pengerjaan Bubble Sort, sebuah pengurutan akan berakhir jika suatu fase tidak dapat lagi diubah / ditukar.

2. Selection Sort
Kegunaan Selection Sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan, Selection Sort membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir.

Algoritma Selection Sort :
1. Bandingkan data ke-x sampai data terakhir
2. Jika ditemukan data yang ditentukan (Terbesar atau Terkecil) maka tukar posisi elemen data tersebut.
3. Bandingkan data ke-(x+1) sampai data terakhir (Ulangi proses ini sebanyak data x)
4. Selesai.

Berikut soal pengerjaan Selection Sort :


Dan berikut cara penyelesaiannya :






Diatas adalah cara pengurutan data menggunakan Selection Sort. Cara ini terlihat lebih mudah dari bubble sort, karena hanya membandingkan data ke-x dengan data ke-(x+1), sampai terakhir.

3. Insertion Sort
Proses pengurutan dengan menggunakan metode Insertion Sort adalah dimulai dari data ke-2 kemudian disisipkan pada tempat yang sesuai. Data pada posisi pertama diandaikan memang sudah pada tempatnya. Ilustrasinya mirip seperti saat menyisipkan kartu di permainan kartu.

Algoritma dari Insertion Sort :
1. Bandingkan data ke-2 dengan data ke-1, jika memenuhi syarat tukar posisi
2. Bandingkan data ke-3 dengan data ke-2, ke-1, jika salah satu elemen memenuhi syarat, tukar posisi (lanjutkan hingga data terakhir)
3. Selesai

Berikut soal pengerjaan Insertion Sort :


Dan berikut cara penyelesaiannya :






Nah, begitualah cara penyelesain soal sorting menggunakan metode Insertion Sort.

Sekarang mari kita implementasikan salah satu sorting diatas ke dalam koding javascript. Kita akan menggunakan insertion sort sebagai contoh kali ini. Berikut soalnya :

Buatlah sebuah aplikasi insertion sort, dimana data didapatkan secara random sebanyak 5 data!

Pertama, kita buat dulu sebuah tampilan untuk aplikasinya :


Kedua, kita buat function untuk random data sebanyak 5 data :


Dari function diatas, data random didapat dari Math.random()*(batas akhir angka - 1). Dari data random tersebut langsung dimasukkan kedalam sebuah array bernama Jumlah.

Ketiga, kita buat function untuk sortingnya :


dari kodingan diatas dapat disimpulkan, jika logika dari kodingan tersebut sama seperti insertion sort, dimana dari data array ke - 1 dibandingkan dengan array ke - 0 begitu juga seterusnya.

Sekarang mari kita lihat hasilnya :


Sekian dulu untuk materi Sorting, semoga bermanfaat untuk teman - teman semua ^_^
Thank's For Visiting my Blog

Komentar

Postingan populer dari blog ini

Cara Membuat Input dan Output menggunakan Javascript

                                         Halo semua, kali ini saya akan memposting sebuah tutorial yang diajarkan oleh dosen saya tentang Input dan Output menggunakan Javascript. KLIK GAMBAR UNTUK MEMPERBESAR !!! Pertama - tama kita membuat file bernama inputoutput.html (Perlu diketahui bahwa saya menggunakan aplikasi notepad++ ) Lalu, buatlah label dan juga textbox seperti gambar ini : Pengertian tag input type : Untuk menentukan inputan apa yang akan kita gunakan semisal TEXT berguna untuk inputan berjenis text jadi hanya menampilkan jenis text. Dan untuk kegunaan id sendiri selain untuk memudahkan manipulasi elemen input di sisi browser, dengan menggunakan JavaScript, dengan adanya id kita bisa mendefinisikan hubungan antara label dan inputan. Dan untuk kegunaan disable pada inputan output berfungsi untuk menonaktifkan textbox nya. Untuk disable sendiri bisa tidak digun...

Cara Membuat Kalkulator Menggunakan HTML + Javascript

                                            Halo semua, hari ini kita akan mempraktekkan bagaimana sih cara membuat kalkulator di dalam web :D sebelumnya kita telah membahas tentang bagaimana "Cara Membuat Penjumlahan Menggunakan Javascript" . Sebenarnya cara kali ini hampir sama dengan penjumlahan sebelumnya, tapi ada sedikit perbedaan :D apakah itu? mari kita praktekkan sama - sama. Pertama kita membuat file html terlebih dahulu, lalu ketikkan kode seperti gambar berikut ini : Hasil dari koding diatas akan persis seperti ini : Disini kita hanya membutuhkan 2 form textbox input untuk pengisian kedua nomor yang akan di jumlahkan, satu label hasil untuk output nya dan juga 4 button yang terdiri dari Penjumlahan, Pengurangan, Perkalian dan juga Pembagian. Untuk nama variable pada button bisa kalian ganti sesuka hati :D jika masih belum paham apasih var itu dan apa kegunaa...

Cara Membuat Penjumlahan Menggunakan Javascript

                                     Hari ini kita akan membahas cara pembuatan menggunakan javascript. Sebelumnya kita telah mempelajari tentang Input dan Output , sekarang mari kita belajar membuat penjumlahan dalam javascript ☺. Sebelumnya kita membuat file bernama "penjumlahan.html". Setelah itu mari kita membuat inputan tabel dan button terlebih dahulu. Perlu diperhatikan !!!  id pada label disesuaikan sesuai keinginan ya, mau diganti dengan nama lain gpp. Selanjutnya mari kita lihat hasil nya ! Jika hasil dari pembuatan label benar maka hasil saat dijalankan pasti sama. Sekarang mari kita membuat Javascript nya. Jika diperhatikan proses inputan di Javascipt ini sama seperti proses inputan Javascript sebelumnya yang kita pelajari "Proses Input Output", bedanya pada proses inputan kali ini kita menggunakan parseInt. Apa itu parseInt? parseInt berfungsi untuk merubah dari ...