LAPORAN PRAKTIKUM SEMENTARASORTING (INSERTION, QUICK)
Disusun oleh :Velisia Puspita Devi201301023
Dosen pengampu :Yosef Murya Kusuma Ardhana.S.T., M.Kom
JURUSAN SISTEM INFORMASISEKOLAH TINGGI ILMU KOMPUTER YOS
SUDARSOPURWOKERTO 2014BAB ITEORI DASAR
1. PengantarSorting adalah suatu proses pengurutan data yang
sebelumnya disusun secara acak atau tidak teratur menjadi urut atau
teratur menurut suatu aturan tertentu. Dalam melakukan proses
sorting, terdapat beberapa hal yang mempengaruhi kecepatan proses
sorting itu sendiri, diantaranya adalah jumlah operasi perbandingan
yang dilakukan dan juga jumlah operasi pemindahan data yang
dilakukan. Makin banyak jumlah operasi perbandingan, maka makin
lama proses sort itu berjalan. Begitu juga dengan operasi
pemindahan data.Jika di dalam suatu file tersimpan sejumlah record
yang mempunyai volume cukup besar, maka anda akan mengalami
kesulitan saat mencari record atau data yang anda inginkan apabila
data tersebut tidak diurutkan terlebih dahulu. Dengan menggunakan
teknik sorting maka permasalahan tersebut dapat dengan mudah
diatasi.Teknik sorting secara umum dapat dilakukan terhadap suatu
himpunan bilangan, himpunan string, serta himpunan lain yang
bersifat berurutan (ordinal). Ada 2 kategori sorting berdasarkan
media yang digunakan, yaitu: Sorting internalMetode ini digunakan
jika himpunan data yang akan di sorting tidak membutuhkan tempat
yang besar di dalam memori komputer. Sorting eksternalMetode ini
digunakan jika himpunan data yang akan di sorting cukup besar.
Dalam hal ini dibutuhkan media atau alat tambahan seperti disket,
magnetic tape, dan lain-lain.
A. Insertion SortTeknik Insertion Sort merupakan teknik
pengurutan data yang paling sederhana dan paling mudah dimengerti
maupun diterapkan. Prinsip dasar dari teknik Insertion Sort yaitu
seolah-olah mengambil sebuah elemen dari tempat tertentu, kemudian
menyisipkannya (insert) ke suatu tempat hingga elemen-elemen lain
bergeser ke belakang.
B. Quick SortQuick Sort yaitu teknik membandingkan suatu elemen
(privot) dengan elemen yang lain dan menyusunnya sedemikian rupa
sehingga elemen-elemen lain yang lebih kecil dari privot terletak
disebelah kirinya dan elemen-elemen yang lebih besar terletak
disebelah kanannya.
BAB IIPENJELASAN PROGRAM
1. Latihan PraktikumPada bab ini akan membahas tentang listing
program pada bagian modul yang telah digunakan untuk latihan pada
pertemuan kelima. Latihan yang dilakukan mencakup pada Listing
Program 7.1 dan 7.2
Listing Program 7.1
Hasil Output Program 7.1
Penjelasan Program 7.1
Listing Program 7.2
Hasil Output Program 7.2
Penjelasan Program 7.2
BAB IIIKESIMPULAN
BAB IVDAFTAR PUSTAKA
Ardhana, YM Kusuma. 2013. Struktur Data dalam Ilustrasi Eclips
Indigo C ++. Yogyakarta: CAPS (Center of Academic Publishing
Service).Kadir, Abdul. 2012. Buku Pintar C++ untuk Pemula. Jakarta:
MediaKomModul Praktikum Algoritma & Struktur Data I
