LAPORAN PRAKTIKUM SEMENTARA BAB VII SORTING (INTERTION , QUICK)

Disusun oleh : Yosua Tita Pratama 201301069

Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom

JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO 2014

BAB I TEORI DASAR

1.) Insertion Sort Insertion sort merupakan teknik pengurutan data yang paling sederhana dan paling mudah dipahami dan diterapkan. Prinsip dasar dari teknik insertion sort yaitu seolah-olah mengambil sebuah elemen dari tempat tertentu, kemudian menyisipkan (insert) ke suatu tempat hingga elemen-elemen lain bergeser ke belakang. 2.) Quick Sort Quick sort adalah teknik membandingkan suatu elemen (pivot) dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga elemen-elemen lain yang lebih kecil dari pivot terletak di sebelah kiri dan elemen-elemen lain yang lebih besar daripada pivot terletak di sebelah kanan.

BAB II PENJELASAN LISTING PROGRAM

Program praktikum 7.1

/* * program praktikum 7.1.cpp * * Created on: 16 Apr 2014 * Author: Owner */

#include <iostream> using namespace std; void tampilkan_larik(int data[], int n) { int i; for(i=0; i<n; i++) cout<<data[i]<<" "<<endl; } void insertion_sort(int data[], int n) { int i, k, x, ketemu; for(k=1; k<n; k++) { x=data[k]; i=k-1; ketemu=0; while((i>=0) && (!ketemu)) { if(x<data[i]) { data[i+1]=data[i]; i=i-1; } else ketemu=1; data[i+1]=x; } }

} int main(){ int JUM_DATA=8; int i; int data[]={25,57,48,37,12,92,80,33}; insertion_sort(data, JUM_DATA); cout<<"Hasil pengurutan data: \n"; tampilkan_larik(data, JUM_DATA); return 0; }

Hasil output :

Penjelasan : a. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi dimulai. b. <iostream> berfungsi untuk memanggil library. c. Using namespace std; adalah element program d. Int adalah suatu tipe data yang bilangannya bulat dan tidak memiliki bagian pecahan.
4

e. Int main ( ) adalah header fungsi yang bertugas sebagai antar muka antara fungsi tersebut dengan fungsi yang memanggilnya. f. Cout adalah output data kedalam layar. g. << merupakan karakter yang harus mengikuti syntak cout . jadi dimana cout ditulis setelahnya wajib menuliskan karakter << h. endl berfungsi sebagai enter (baris baru) i. return 0 , adalah untuk mengakhiri fungsi main. j. for(i=0;i<n;i++) digunakan untuk pengulangan untuk inputan pada Array.

Program praktikum 7.2

/* * program praktikum 7.2.cpp * * Created on: 16 Apr 2014 * Author: Owner */

#include <iostream> using namespace std; void tampilkan_larik(int data[], int n) { int i; for(i=0; i<n; i++) cout<<data[i]<<" "<<endl; } int partisi(int data[], int p, int r)

{ int x, i, j, tmp; x=data[p]; i=p; j=r; while(1) { while(data[j]>x) j=j-1; while(data[i]<x) i=i+1; if(i<j) { tmp=data[i]; data[i]=data[j]; data[j]=tmp; } else return j; } } void quick_sort(int data[], int p, int r) { int q; if(p<r) { q=partisi(data, p, r); quick_sort(data, p, q); quick_sort(data, q+1, r); } } int main(){ int JUM_DATA=9; int i; int data[]={25,57,48,37,12,92,80,33,1}; quick_sort(data, 0, JUM_DATA-1); cout<<"Hasil pengurutan data: \n"; tampilkan_larik(data, JUM_DATA); return 0; }

Hasil output:

Penjelasan : a. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi dimulai. b. <iostream> berfungsi untuk memanggil library. c. Using namespace std; adalah element program d. Int adalah suatu tipe data yang bilangannya bulat dan tidak memiliki bagian pecahan. e. Int main ( ) adalah header fungsi yang bertugas sebagai antar muka antara fungsi tersebut dengan fungsi yang memanggilnya. f. Cout adalah output data kedalam layar. g. << merupakan karakter yang harus mengikuti syntak cout . jadi dimana cout ditulis setelahnya wajib menuliskan karakter << h. endl berfungsi sebagai enter (baris baru) i. return 0 , adalah untuk mengakhiri fungsi main. j. for(i=0;i<n;i++) digunakan untuk pengulangan untuk inputan pada Array.

BAB III KESIMPULAN

1.) Insertion Sort Insertion sort merupakan teknik pengurutan data yang paling sederhana dan paling mudah dipahami dan diterapkan. Prinsip dasar dari teknik insertion sort yaitu seolah-olah mengambil sebuah elemen dari tempat tertentu, kemudian menyisipkan (insert) ke suatu tempat hingga elemen-elemen lain bergeser ke belakang. 2.) Quick Sort Quick sort adalah teknik membandingkan suatu elemen (pivot) dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga elemen-elemen lain yang lebih kecil dari pivot terletak di sebelah kiri dan elemen-elemen lain yang lebih besar daripada pivot terletak di sebelah kanan.

DAFTAR PUSTAKA

R . H . Sianipae, Pemrograman C++ (dasar pemrograman berorientasi obyek) , Yogyakarta , Andi. Ardhana . YM Kusuma , struktur Data dalam Ilustrasi Eclipse Indigo C++ , Yogyakarta , CAPS(Center of Academic Publishing Service).