PERTEMUAN ALPRO KESEMBILAN

SORTING

Pengurutan atau sorting berarti meyusun elemen2 dengna urutan tertentu,yaitu urut naik(ascending)atau urut turun(descending).Urutan naik berarti urutan elemen dari yang terkecil sampai dengan yang terbesar,misal elemen {3,1,7,5}diurutkan naik menjadi{1,3,5,7}.Sebaliknya urutan turun berrarti susunan ellemen dari yang terbesar samppai dengan yang terkecil,misal{3,1,7,5}diurtkan turun menjadi{7,5,3,1}.Susunan terurut akan mwmberikan susunan data yang lebih berarti.

BUBLE SORT

Metode pengurutan gelembung yang mempunyai perilaku seperti gelembung dimana bila akan diurutkan naik,nilai yang besar akan naik(indeks besar)sementara nilai yang kecil akan turun(ke indeks yang kecil),Setiap data misal nya data pertama akan dibandingkandg data yg ada disebelahnyadari data kedua sampai selesai.Bila data pertama tersebut lebih besar dari data yang ada pada data sesudahnya,dilakukan penukaran tempat atau posisi data.Demikian untuk data kedua sampai dengan data terakhir dilakukan dg cara serupa.

INSERTION SORT 

Untuk menjelaskan algoritma pengurutan dengan metode pengnyisipan,bayangkan setumpuk kartu ada di meja,dg no[8,4,7,3,1,2,6,5]

Pertama,kartu 8,diperoleh ditangan kiri:

                               [8]

Kedua,diambil kartu no 4,karena lebih kecil dari 8,ditaruh disebelah kiri,sehingga diperoleh:

                               [4,8]

Ketiga,diambil kartu no 7,dibanding dengan kartu pertama,7 lebih besar dari 4 dan lebih kecil dari 8,sehingga 7 diletakkan diantara 4 dan 8:

                                  [4,7,8]

Mulai langkah ketiga ini kita dapat menarik kesimpulan bahwa tempat yang tepat berarti kartu yang saat ini diambil akan diletakkan berada diantara yang kecil dan yang besar dari kartu yang diambil tersebut.