CCS120-Struktur Data-KH201-7228

Proses pengurutan banyak ditemukan dalam komputer. Hal itu karena data yang sudah urut akan lebih cepat untuk dicari. Untuk membentuk data yang tidak urut menjadi data yang urut, terdapat berbagi algoritma yang bisa digunakan. Beberapa algoritma akan dijelaskan pada sesi ini. Perlu diketahui bahwa pengurutan sendiri dapat dilakukan terhadap data yang secara keseluruhan diletakkan dalam memori ataupun terhadap data yang tersimpan pada pengingat eksternal. Pada bab ini pengurutan pada katagori pertama saja yang akan dibahas. Di dalam pengurutan data terdapat istilah ascending dan descending. Pengurutan dengan dasar dari nilai yang kecil menuju ke nilai yang besar disebut ascending (urut naik), sedangkan yang disusun atas dasar dari nilai besar ke kecil disebut descending (urut turun).

Ada banyak cara pengurutan data, diantaranya yang popular:
• Metode Bubble Sort
• Metode Pengurutan Seleksi
• Pengurutan dengan Penyisipan
• Exchange Sort
• Pengurutan dengan Penyisipan Biner
• Metode Quick Sort

 Pada sesi ini akan dibahaskan 3 algortitma yang pertama