PENDAHULUAN
1.1 Pendahuluan
Pengurutan data atau sorting juga merupakan salah satu proses yang
sangat dibutuhkan didalam pemrograman. Sorting atau pengurutan ini adalah
proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Adanya
kebutuhan akan pengurutan melahirkan beberapa macam pengurutan. Metode-
metode pengurutan antara lain, yaitu bubble sort, selection sort, insertion sort,
quick sort, merge sort dan lain sebagainya .Dari kumpulan data yang disimpan
dapat mempunyai tipe data yang berbeda-beda dan pengurutan terhadap data
tersebut dapat dilakukan untuk satu atribut atau lebih tergantung pada kebutuhan
yang diinginkan.
Pengurutan atau yang biasa kita kenal sebagai sorting merupakan suatu
proses mengurutkan data dengan suatu aturan tertentu, sehingga tersusun secara
teratur sesuai dengan aturan tersebut. Pada dasarnya ada dua macam aturan
pengurutan yang biasa digunakan yaitu ascending dan descending. Ascending
adalah proses pengurutan data dari data yang paling kecil sampai data yang paling
besar. Descending adalah proses mengurutkan data dari yang paling besar sampai
data yang paling kecil. Proses yang terjadi dalam pengurutan data adalah proses
perbandingan data dan pertukaran data.
1.2 Tujuan
1. Mengetahui pengertian sorting.
2. Mengetahui macam-macam sorting.
3. Mengimplementasikan sorting pada program.
BAB II
DASAR TEORI
3.1 Permasalahan
Pada permasalahan praktikum data structure pada pembahasan sorting
adalah sebagai berikut:
A. Buatlah sebuah program dengan menggunakan Bahasa pemrograman C
yang mengimplementasikan salah satu dari algoritma sorting diatas.
BAB IV
IMPLEMENTASI
4.1 Implementasi
A. Berikut merupakan pengimplementasi dari praktikum data structure pada
modul shorting:
5.1 Kesimpulan
Algoritma yang mudah dalam hal implementasi adalah Bubble Sort,
Selection Sort, dan Insertion Sort. Ketiganya memiliki kompleksitas O(n2). Di
antara algoritma ini, yang paling effisien adalah Insertion Sort. Algoritma yang
lebih mangkus adalah Merge Sort dan Quick Sort dengan kompleksitasnya adalah
O(n log n). Adapun yang paling mangkus dari lima algoritma ini adalah Quick
Sort.
Penggunaan algoritma
pengurutan dalam ilmu
komputer memang
sangat diperlukan
sebab kita tidak bisa
membuat algoritma dengan
prinsip “yang penting
jalan”. Bila ingin
mengurutkan data yang
sedikit jumlahnya maka
sebaiknya menggunakan
insertion sort.
Namun bila ingin
mengurutkan data yang
sangat banyak, merge sort
dan quick sort akan
menjadi pilihan yang
baik. Bubble sort sendiri
hanya sebuah algoritma
sederhana yang
sebaiknya tidak
diimplementasikan lag
Penggunaan algoritma pengurutan dalam ilmu komputer memang
sangat diperlukan sebab kita tidak bisa membuat algoritma dengan prinsip yang
penting jalan. Bila ingin mengurutkan data yang sedikit jumlahnya maka
sebaiknya menggunakan insertion sort. Namun bila ingin mengurutkan data
yang sangat banyak, merge sort dan quick sort akan menjadi pilihan yang baik.
Bubble sort sendiri hanya sebuah algoritma sederhana yang sebaiknya tidak
diimplementasikan lagi. Karena itu pemilihan kompleksitas waktu dan ruang
sangat penting di sini.
5.2 Saran
Pada praktikum kali ini kami sedikit membuat para praktikkan kewalahan,
disamping para praktikkan membuat laporan, para praktikkan juga harus membuat
program yang tidak boleh sama antara praktikkan yang satu dengan praktikkan
yang lain.