Sorting

Sorting

Devinisi sorting : sorting merupakan proses yang dilakukan untuk mengurutkan data yang acak agar menjadi sebuah urutan tertentu.

Sorting dibagi menjadi 2 jenis pengurutan yaitu:

Sorting dari urutan dari bawah ke atas atau sering disebut ascending

Sorting dari urutan besar ke kecil atau sering disebut descending

1

 

Jenis-Jenis dalam sorting

  1. Bubblesort(metode gelembung) adalah metode pengurutan 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 posisinyayang tepat.
  2. bubble_sort
  3. Selectionsort metode membandingkan elemen sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar.
  4. Insertionsort metode pengurutan dengan cara menyisipkan elemen larik pada posisi yang tepat.
  5. Quick sort algoritma sorting yang terkenal yang dirancang oleh C.A.R. Hoare pada tahun 1960 ketika bekerja untuk perusahaan manufaktur komputer saintifik kecil, Elliott Brothers. Algoritma ini rekursif, dan termasuk paradigma algoritma divide and conquer.