Rencana Kuliah Bulan ke-3 : Sorting Data Secara Manual Dengan 3 Metode.

Sorting Data Secara Manual Dengan 3 Metode.

Assalamu’alaikum w.w.,

Pada kesempatan ini saya akan memposting Tentang : Sorting Data Secara Manual Dengan 3 Metode.

1. Bubble Sort

    Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan cara melakukan penukaran data dengan tepat sebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada lagi perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisi yang tepat.

Ilutrasi konsep dari bubble sort ini adalah sebagai berikut: 

Cara pengurutannya : bandingkan dua data kemudian swap. Prinsip kerja dari bubble sort adalah :

       1.      Pengecekan mulai dari data ke satu sampai data ke-n.

       2.      Bandingkan data ke-1 sampai data ke-n dengan data setelahnya.

       3.      Jika lebih besar maka tidak terjadi pemindahan atau swap.

       4.      Jika data sebelumnya kecil bila dibandingkan dengan data setelahnya besar maka tidak akan terjadi pemindahan atau no swap.

       5.      Ulang langkah diatas sampai data bisa tersusun baik secara ascending maupun descending. Sampai data terurutkan.

 

    Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada di permukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung. 

Penjelasan menggunakan 5 kaidah :

1. Mengerti masalah : Mengurutkan data dari yang terkecil ke terbesar.

2. Menentukan input dan output :
    Input : 6 2 1 5 4 3
    Output : 1 2 3 4 5 6

3. Menyusun Algoritma dengan Flowchart :

4. Mengimplementasikan menggunakan C++ :

 

Output :

5. Menguji coba dengan data :   
    kita inputkan data sebagai berikut : 6 2 1 5 4 3
    dan terbukti angka akan berurutan seperti output : 1 2 3 4 5 6

 

2. Selection Sort

 

   Selection sort adalah metode sorting dimana elemen di perbandingkan satu-persatu sampai pada elemen terakhir dan disusun berdasarkan ketentuan-ketentuan berlaku (terbesar atau terkecil).

  Ilutrasi konsep dari selection sort ini adalah sebagai berikut :

 Prinsip kerja selection short:

            1.     Pengecekan dimulai data ke-1 sampai dengan ke-n.

            2.      Tentukan bilangan dengan indeks terkecil dari bilangan tersebut.
          3.      Tukar bilangan dengan indeks terkecil tersebut dengan bilangan pertama (I=1) dari data bilangan tersebut.
            4.      Lakukan langkah 2 dan 3 untuk bilangan berikutnya (I=I+1) sampai didapatkan urutan yang optimal.



Untuk Lebih jelasnya penjelasan menggunakan 5 kaidah bisa di lihat disini : mujiatinurohmakh.blogspot.co.id

3. Insertion Sort

Insertion sort adalah sebuah metode pengurutan data dengan menempatkan setiap elemen data pada pisisinya dengan cara melakukan perbandingan dengan data – data yang ada. Indeks algoritma dari metode insertion sort ini dapat dianalogikan sama seperti mengurutkan kartu, dimana jika suatu kartu dipindah tempatkan menurut posisinya, maka kartu yang lain akan bergeser mundur atau maju sesuai kondisi pemindahanan kartu tersebut. Dalam pengurutan data, metode ini dipakai bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array diurutkan.


Penganalogian Insertion Sort dengan pengurutan kartu. Berikut menjelaskan bagaimana algoritma Insertion Sort bekerja dalam pengurutan kartu, Anggaplah kita ingin mengurutkan satu set kartu dari kartu yang bernilai paling kecil hingga yang paling besar.

       
         1.      Dimulai dengan posisi tangan kosong, dan semua kartu berada diatas meja. Dan anggaplah kita akan menyusun kartu ke tangan kiri kita.

          2.      Mengamil kartu pertama dari meja dan meletakannya ke tangan kiri.

          3.      Mengambil kartu kedua dan membandingkannya dengan kartu yang sudah ada di tangan kiri.
         4.      Jika kartu yang diambil dari meja memenuhi syarat perbandingan, maka kartu tersebut akan diletakan didepan kartu yang dibandingkan, serta kartu yang lain yang telah dibandingkan akan bergeser mundur (ke belakang). Proses ini akan berlangsung sampai semua kartu akan terurutkan dengan benar sesuai criteria pengurutannya.

   Demikian juga halnya dalam pengurutan data. Jika data sudah ada, maka pengurutan dimulai dengan mengambil satu data dan membandingkannya dengan data-data yang ada didepannya. Jika data yang diambil memenuhi syarat perbandingan, maka data yang diambil tersebut akan diletakan di depan data yang dibandingkan, kemudian data-data yang dibandingkan akan bergeser mundur.

    Catatan: Dalam hal pengurutan data dengan metode insertion sort ini, data yang diambil pertama adalah data kedua, kemudian data yang diambil akan dibandingkan dengan data – data yang ada disebelah kiri / data sebelumnya (data- data sebelum data yang diambil). Jika proses tersebut selesai, maka akan dilanjutkan dengan data-data selanjutnya (data ke-3, data ke-4… dan seterusnya). Proses akan berlangsung sampai data – data terurutkan dengan benar.

   Berikut adalah simulasi Algoritma Insertion Sort Jika digambarkan secara singkat, maka algoritma Insertion sort ini dapat digambar sebagai berikut. 

 Ilustrasi konsep insertion sort ini adalah sebagai berikut:



7 [3] 4 1 8 2 6 5

3 7 [4] 1 8 2 6 5

3 4 7 [1] 8 2 6 5

1 3 4 7 [8] 2 6 5
1 3 4 7 8 [2] 6 5
1 2 3 4 7 8 [6] 5
1 2 3 4 6 7 8 [5]
1 2 3 4 5 6 7 [8]




Untuk Lebih jelasnya penjelasan dengan 5 kaidah bisa di lihat di sini :  salmanbelajar19.blogspot.co.idSekian dan Terima Kasih, Semoga Bermanfaat.