BAB I

Dasar teori

(SELECTION,BUBBLE)

1. Pengantar

Teknik 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.

2. Quick Sort

Quick Sort yaitu teknik membandingkan suatu elemen (pivot) dengan elemen yang lain

dan menyusunnya sedemikian rupa sehingga elemen-elemen lain yang lebih kecil dari

pivot terletak disebelah kirinya dan elemen-elemen lain yang lebih besar daripada pivot

terletak disebelah kanannya.

(INSECTION QUICK)

1. Pengantar

Teknik 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.

2. Quick Sort

Quick Sort yaitu teknik membandingkan suatu elemen (pivot) dengan elemen yang lain

dan menyusunnya sedemikian rupa sehingga elemen-elemen lain yang lebih kecil dari

pivot terletak disebelah kirinya dan elemen-elemen lain yang lebih besar daripada pivot

terletak disebelah kanannya.

(SHELL,MARGE)

1. pengantar

Shell sort membandingkan satu data dengan cara membandingkan suatu data dengan data yang lain

yang memiliki data tertentu,kemudian di lakukan pertukaran jika di perlukan

2. marge sort

Marge sort yaitu suatu teknik yang mengabungkan setiap kali dua deretan elemen dan melakukan

pengurutan terhadap elemen elemen tersebut

BAB II

PROGRAM PRAKTIKUM

6.1

#include using namespace std; int main() { int i, j, iMin; int n, Urut; int Tmp; int Arr[50]; coutn; Urut = 1; for(i = 0; i < n; i++) { cout

penjelasan 1.#include atau disebut sebagai pengarah preprocessor #include berfungsi untuk

menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi

dimulai.

2. adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan

output seperti cout

penjelasan 1.#include atau disebut sebagai pengarah preprocessor #include berfungsi untuk

menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi

dimulai.

2. adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan

output seperti cout

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); coutvar dan

output seperti cout

7.2

#include using namespace std; void tampilkan_larik(int data[], int n) { int i; for(i=0; i

penjelasan 1.#include atau disebut sebagai pengarah preprocessor #include berfungsi untuk

menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi

dimulai.

2. adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan

output seperti cout

#include using namespace std; void shellsort(int a[],int n) { int j,i,m,mid; for(m=n/2;m>0;m/=2) { for(j=m;j=0;i-=m) { if(a[i+m]>=a[i]) break; else { mid=a[i]; a[i]=a[i+m]; a[i+m]=mid; }}}}} int main() { int a[10],i,n; coutn; for(i=0;i

3.Void adalah tipe data yang digunakan untuk tipe suatu fungsi yang tidak mengembalikan nilai.

Void itu digunakan biasa nya untuk sebuah function atau procedure yang tidak membutuhkan nilai

balik. Input dalam tipe data void disebut dengan Parameter.

4. adlh sebuah library yang berisi berbagai macam string dan kegunaanya

5. 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 }.

6. i++ adalah begunaan dalam pengulangan data

7.fungsi for berguna untuk pengulangan suatu data

8. Coutvar adalah perintah untuk memasukkan atau menginputkan data ke variable yang sudah

dideklarasikan diatas.

10. Fungsi return 0; digunakan untuk membaca data kara

11.if adlah ekspresi yang akan di evaluasi. Jika kondisi ini true, statement akan dieksekusi. Jika

false, statement akan diabaikan (tidak dieksekusi) dan program berlanjut ke instruksi berikutnya

setelah struktur conditional.

8.2

#include using namespace std; int a[50]; void merge(int,int,int); void merge_sort(int low,int high) { int mid; if(low

else { b[i]=a[j]; j++; } i++; } if(h>mid) { for(k=j;k

1.#include atau disebut sebagai pengarah preprocessor #include berfungsi untuk

menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi

dimulai.

2. adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan

output seperti cout

KESIMPULAN

Dalam algoritma dan struktur data 1 terdapat banyak sekali metode dalam pengurutan data

beberapa saya sudah terangkan di atas yaitu( celection,bubble ,insetiton,quick,shell,marge)

Dari metode tersebut memiliki ciri serta karakteristik yang berbeda

Yang membedakan metode sorting ini yaitu bagaimana ia mengurutkan data .

Jadi semua tergantung oleh programer dalam pembuatan program yang berisi sorting ,karena

dengan begitu kita dapat mengetahui mana metode yang cocok dan juga efisien dalam

pembuatan program tersebut

Daftar pustaka

-struktur data dalam ilustrasi eclipse indigo c++

By YM kusuma ardhana,ST