Programming : Sorting Array

Sorting Array - Halo semuanya, kembali lagi di pelajaran selanjutnya tentang programming. Kali ini, kita akan membahas kelanjutan dari materi sebelumnya yaitu Sorting Array. Nah sorting itu apa sih? Sorting itu adalah pengurutan array. Bisa dari yang terbesar (5,4,3,2,1,0) atau biasa disebut descending, ataupun dari yang terkecil (0,1,2,3,4,5) atau biasa disebut ascending. Kenapa sih array harus diurutkan atau disorting? Sebenernya pengurutan ini ga wajib atau ga harus ada di setiap pemrograman, namun alangkah lebih baik kalau data-data yang tersimpan dalam array bisa diurutkan. Semuanya tergantung situasi dan kondisi kasus. Kasus yang butuh data yang diurutkan seperti urutan antrian, skala prioritas, atau kasus lainnya.

Sekarang saya akan memperkenalkan berbagai metode atau algoritma untuk sorting array. Diantaranya adalah :

Bubble Sort

Bubble Sort itu apa sih? Bubble Sort adalah salah satu metode atau algoritma pengurutan dimana data yang diurutkan secara berangsur-angsur berpindah ke posisi yang tepat. Data berpindah ke data yang ada di sebelahnya. Nah pengurutan ini akan terus berlangsung sampai tidak ada lagi yang dapat ditukar.

Biar kamu lebih paham, saya kasih contoh animasi gif nya :

Bisa dilihat bahwa data dibandingkan sebelahan kan? Jika data yang disebelahnya lebih kecil, maka data yang dikanan akan berpindah ke kiri. Terus menerus begitu hingga data terurut sepenuhnya.

Lalu, bagaimana implementasinya kedalam bahasa C? Kurang lebih akan ditulis seperti ini :

Pengulangan akan dilakukan sebanyak panjang array dikurang satu, karena nilai pertama sudah akan langsung dibandingkan dengan nilai kedua. Metode Bubble Sort ini termasuk kedalam jenis sorting yang paling sederhana. Namun kekurangannya adalah looping akan terus dilakukan sampai panjang array habis. Hal ini berakibat pemrosesan data kurang efisien.

Selection Sort

Selection Sort adalah salah satu metode pengurutan yang membandingkan nilai yang akan dibandingkan dengan nilai yang paling kecil (ascending) atau paling besar (descending). Hal yang akan dilakukan adalah membandingkan nilai dengan semua nilai. Jika nilainya paling kecil, maka akan disimpan didepan array.

Untuk lebih jelas, silakan lihat animasi gif tentang selection sort ini :

Untuk implementasinya di bahasa C adalah sebagai berikut :

Sama seperti bubble sort, Selection Sort juga melakukan pengulangan sampai panjang array habis. Maka dari itu pemrosesan datanya menjadi kurang efisien.

Sepertinya cukup sekian pelajaran sorting array kali ini. Selanjutnya akan ada beberapa metode sorting lagi yang akan saya bagikan kepada teman-teman semuanya.

Semoga Bermanfaat.

Salam Capruk!!!