Monday, October 5, 2015
Teknik ini merupakan teknik untuk mengurutkan data yang acak
hingga bisa tersusun rapi dari terkecil ke terbesar atau sebaliknya.
Ada berbagai macam teknik sorting ini diantaranya bubble
sort,insertion sort,selection sort dan masih banyak lagi . tapi yang biasa
digunakan dalam teknik sorting adalah 3 yang disebutkan tadi.
Mari kita kupas satu persatu mengenai teknik sorting ini.
A. Bubble sort
Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending).
A. Bubble sort
Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending).
Bubble sort
(metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara
melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai
bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika
tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung
karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang
tepat.
Contoh program:
B. 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. Inde 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.
Contoh program:
C. Selection Sort
Selection sort merupakan kombinasi
dari searching dan sorting. Sebuah algoritma pengurutan yang secara berulang
mencari item yang belum terurut dan mencari paling sedikit satu untuk dimasukkan
ke dalam lokasi akhir. Metode ini memiliki konsep memilih data yang
maksimum/minimum dari suatu kumpulan data larik L, lalu menempatkan data tersebut ke
elemen paling akhir atau paling awal
sesuai pengurutan yang diinginkan. Data
maksimum/minimum yang diperoleh, diasingkan ke tempat lain, dan tidak
diikutsertakan pada proses pencarian data maksimum/minimum
berikutnya.
Di dalam
selection sort memiliki 2 varian seleksi/pengurutan data yaitu maximum sort dan
minimum sort.
1. Maximum sort yaitu mencari data terbesar(X)
yang dibandingan dengan index 1 kemudian jika index1 < data terbesar(X) maka
data terbesar menjadi index 1.
2. Minimum sort yaitu kebalikan dari maximum sort
yaitu mencari data terkecil(X) yang dibandingkan dengan index 1 kemudian jika
index1 > data terkecil(X) maka data terkecil menjadi index1.
Mari kita lihat programnya
Contoh Program:
Semua teknik sorting intinya mempunyai
prinsip yang sama yaitu mengurutkan data dari terkecil ke terbesar atau
sebaliknya.
Perbedaan hanya di dalam teknik untuk
membuat data tersebut terstruktur/ berurutan. Sebenarnya masih banyak lagi di
dalam teknik sortir anda bisa mencarinya di buku tentang C++ atau bisa juga
mencarinya lewat internet.
untuk lebih lengkap klik disini
Selamat membuat program yang anda
inginkan. Terima Kasih
teramaksih banyak
ReplyDelete