LAPORAN PRAKTIKUM SEMENTARA SORTING (SELECTION, BUBBLE)

Disusun oleh : Unggul Budi Suryanto 201301011

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

JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO 2014

BAB I DASAR TEORI 1. PENGANTAR Sorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut atau teratur menurut aturan tertentu. Proses sorting dipengaruhi beberapa faktor diantaranya : jumlah operasi perbandingan yang dilakukan dan jumlah operasi pemindahan data yang dilakukan. Makin banyak jumlah operasinya makin lama juga proses sort tersebut berjalan. Proses sorting ada 4 yaitu : a. b. c. d. Secection Bubble Insertion Quick

2. Selection sort Mekanisme selection sort dimulai dari suatu penunjuk sort(pos awal), Yang menunjuk posisi awal pengurutan data, diatur agar berisi index pertama dalam larik. Kemudian dicari bilangan terkecil yang terletak antara posisi sesudah yang ditunjuk oleh posmin. Selanjutnya tukar nilai bilangan terkecil dengan bilangan dipos awal. Proses tersebut diulangi dari pos awal bernilai 0 hingga n-2 dengan n menyatakan elemen dalam larik. 3. Bubble sort Bubble sort memiliki ciri khusus yaitu dengan melakukan pembanding dan apabila urutan data tidak terpenuhi maka dilakukan pertukaran. Teknik ini bukanlah teknik yang cepat, tapi bukan juga teknik yang lambat.

BAB II PROGRAM PRAKTIKUM

/* * prorgam6.1.cpp * * Created on: 22 Apr 2014 * Author: unggul budi suryanto */ #include<iostream> using namespace std; int int int int int main() { i, j, iMin; n, Urut; Tmp; Arr[50];

cout<<"inputkan banyak data yang akan diurutkan cin>>n;

:";

Urut = 1; for(i = 0; i < n; i++) { cout<<"Masukan data ke "<<i+1<<"="; cin>>Arr[i]; } for(i = 0 ; i < n - 1; i++) { iMin = i; for (j = Urut; j < n; j++) { if (Arr[j] < Arr[iMin]) { iMin = j; if (Arr[i] != Arr[iMin]) { Tmp = Arr[i]; if(Arr[i] > Arr[iMin]) { Arr[i] = Arr[iMin]; Arr[iMin] = Tmp; } } } } Urut = Urut + 1; } cout<<"\nSetelah Pengurutan \n"; for(i = 0; i < n; i++) { cout<<"Elemenke "<<i+1<<"="<<Arr[i]<<endl; } return 0; }

Output program :

Penjelasan program :

1. Tanda yang diawali dengan */ dan diakhiri dengan /* adalah script yang digunakan untuk membuat sebuah komentar pada pemrograman C++ dan tidak berpengaruh dengan program yang akan dijalankan 2. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi dimulai. 3. <iostream> adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan output seperti cout<<var. 4. Int main() adalah main program berupa integer atau program utama dalam koding tersebut. Setiap program utama harus diawali dengan tanda kurung kurawal buka{ dan diakhiri dengan tanda kurung kurawal tutup } 5. int i, j, imin, n, urut, tmp, arr adalah deklarasi variabel i, j, imin, n, urut, tmp, arr yang bertipe data integer. 6. Urut adalah program untuk input array 7. If(1=0 ) ..... adalah rumus yang akan digunakan dalam program. Dalam program ini digunakan sorting ascending dengan metode selection. 8. Cout<<var = ; adalah berfungsi untuk melakukan instruksi atau sebuah fungsi perintah untuk memunculkan variable yang ditulis oleh programmer.. 9. Cin>>var adalah perintah untuk memasukkan atau menginputkan data ke variable yang sudah dideklarasikan diatas. 10. return 0; digunakan untuk membaca data karakter
/* * sorting1.cpp * * Created on: 21 Apr 2014 * Author: unggul budi suryanto */ #include <iostream> using namespace std; int main() { int i, j, n; int tmp; int arr[50]; cout<<"inputkan banyak data yang akan diurutkan :"; cin>>n; for { (i=0; i<n;i++) cout<<"masukkan data ke "<<i+1<<"="; cin>>arr[i]; } for (i=1; i<n; i++) { for(j=0; j<n-1;j++) { if (arr[j]>arr[j+1]) { tmp=arr[j]; arr[j] = arr[j+1]; arr[j+1]=tmp; }

} } cout<<"setelah pengurutan data \n"; for(i=0;i<n;i++) { cout<<"elemen ke "<<i+1<<":"<<arr[i]<<endl; } return 0; }

Output program :

Penjelasan program : 1. Tanda yang diawali dengan */ dan diakhiri dengan /* adalah script yang digunakan untuk membuat sebuah komentar pada pemrograman C++ dan tidak berpengaruh dengan program yang akan dijalankan 2. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi dimulai. 3. <iostream> adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan output seperti cout<<var. 4. Int main() adalah main program berupa integer atau program utama dalam koding tersebut. Setiap program utama harus diawali dengan tanda kurung kurawal buka{ dan diakhiri dengan tanda kurung kurawal tutup } 5. int i, j, n, tmp, arr adalah deklarasi variabel i, j, n, tmp, arr yang bertipe data integer. 6. If(1=0 ) ..... adalah rumus yang akan digunakan dalam program. Dalam program ini digunakan sorting ascending dengan metode selection. 7. Cout<<var = ; adalah berfungsi untuk melakukan instruksi atau sebuah fungsi perintah untuk memunculkan variable yang ditulis oleh programmer.. 8. Cin>>var adalah perintah untuk memasukkan atau menginputkan data ke variable yang sudah dideklarasikan diatas. 9. return 0; digunakan untuk membaca data karakter BAB III KESIMPULAN Sorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut atau teratur menurut aturan tertentu.

Proses sorting ada 4 yaitu :Secection, Bubble, Insertion, Quick. Selection sort memiliki mekanisme dengancaramenentukan pos awal yakni menentukan data terkecil kemudian diurutkan datanya. Bubble sort memiliki ciri khusus yaitu dengan melakukan pembanding dan apabila urutan data tidak terpenuhi maka dilakukan pertukaran.