SORTING DALAM BAHASA C DI PEMROGRAMAN

SORTING DALAM BAHASA C

PENGERTIAN SORTING

Sorting 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 kali ini kita akan mencoba 3 teknik sorting dari yang saya sebut 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).

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 sebenarnya mempunyai tujuan program yang sama yaitu mengurutkan data dari terkecil ke terbesar atau sebaliknya. Perbedaan hanya di dalam teknik untuk membuat data tersebut terstruktur atau berurutan.