BAB 2
LANDASAN TEORI
Pada bab ini akan diuraikan beberapa konsep dan metode yang menjadi dasar penulisan tugas akhir ini.
2.1. Pengurutan
2.1.1. Pengertian Pengurutan
Pengurutan data secara umum dapat dikatakan sebagai suatu proses untuk menyusun kembali himpunan objek menggunakan aturan tertentu. Pengurutan
data merupakan satu dari banyak pekerjaan komputer yang dilakukan, yang diteliti secara luas, dan memiliki banyak algoritma yang berbeda yang dibangun.
Pengurutan adalah proses menyusun kembali data menggunakan suatu aturan tertentu, sehingga susunan data menjadi lebih teratur dibandingkan dengan
susunan awal data.
2.1.2. Jenis-Jenis Pengurutan
Pada umumnya terdapat 2 jenis pengurutan, yaitu : 1.
secara urut naik ascending yaitu diurutkan dari data terkecil menuju data terbesar. Bila data yang
diurutkan berbentuk teks, data akan diurutkan dari abjad A sampai abjad Z. Bila data yang diurutkan berbentuk angka, data akan diurutkan dari
angka yang terkecil menuju data yang terbesar.
Universitas Sumatera Utara
2. secara urut turun descending
yaitu diurutkan dari data terbesar menuju data terkecil. Bila data yang diurutkan berbentuk teks, data akan diurutkan dari abjad Z sampai A. Bila
data yang diurutkan berbentuk angka, data akan diurutkan dari angka yang terbesar menuju data yang terkecil.
2.1.3 Keuntungan Pengurutan
Dalam proses pengurutan, kecepatan merupakan faktor yang penting untuk mempercepat proses data tersebut. Misalnya dalam menentukan berupa daftar
hadir yang diurutkan berdasarkan nomor induk, proses pengurutan data dimulai dari yang kecil ke yang besar ascending melakukan proses pengurutan.
Ada banyak alasan dan keuntungan dengan mengurutkan data. Data yang terurut dengan baik juga mudah untuk dihapus jika sewaktu-waktu data tersebut
tidak diperlukan lagi. Selain itu, dengan mengurutkan data maka kita semakin mudah untuk menyisipkan data atapun melakukan penggabungan data. Disisi lain,
pengurutan data juga mempermudah untuk mendapatkan peringkat, misalnya dalam menentukan objek unggulan, dan lain sebagainya.
2.2. Kuantil
