-
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