Sorting C

SORTING C

Sorting adalah suatu proses pengurutan sebuah data. Dalam pengurutan dibedakan menjadi 2 pengurutan yaitu:

• Pengurutan internal yaitu pengurutan terhadap sekumpulan data yang disimpan dalam media internal komputer yang dapat diakses setiap elemennya secara langsung.

• Pengurutan eksternal yaitu pengurutan data yang disimpan dalam memori sekunder.

Ada banyak cara melakukan metode pengurutan yaitu:

     > Bubble sort

     > Selection sort

     > Quick sort

     > Maximum sort

     > Counting sort

     > Heap sort

     > Insertion sort

     > Shell sort  

     > Shaker sort

Contoh metode pengurutan bubble sort dan selection sort seperti dibawah ini:

Bubble Sort adalah sebuah metode pengurutan data seperti sebuah gelembung dengan cara perbandingan dan pertukaran satu per satu . Contoh prosesnya seperti dibawah ini:

Ada data berisi 4 2 3 1, proses awal di mulai dari perbandingan 4 dan 2, jika 4 lebih besar atau 2 lebih kecil maka ditukar, dan seterusnya sampai data tersebut urut.

  

4 2 3 1

2 4 3 1

2 3 4 1

2 3 1 4

2 3 1 4

2 1 3 4

1 2 3 4

Contoh programnya seperti dibawah ini: 

Contoh bubble sort versi fungsinya:

Selection Sort adalah suatu metode pengurutan data dengan cara mencari data yang terkecil. Dalam metode pengurutan ini membutuhkan variabel yang diberi nama “min”.

  

Contoh programnya seperti dibawah ini:

Contoh selection Sort versi fungsinya: