Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
4Activity
0 of .
Results for:
No results containing your search query
P. 1
Struktur Data : Teknik Sorting

Struktur Data : Teknik Sorting

Ratings: (0)|Views: 60 |Likes:
Published by darkagent29
Berbagai teknik sorting menggunakan C++
Berbagai teknik sorting menggunakan C++

More info:

Published by: darkagent29 on Nov 02, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/12/2013

pdf

text

original

 
TEKNIK SORTINGDisusun oleh :Arbiyan Tezar Kumbara
PENDAHULUAN
Setiap permasalahan yang dihadapi dalam bidang informatika dan komputasi memiliki metode tertentu untuk menyelesaikannya. Seiring berkembangnya kemajuan di bidang tersebut, tuntutan untuk menemukan metode pemecahan masalah secara lebih tepat, cepat efektif dan efisien seta kuat menjadi sebuah kebutuhan, terutamauntuk permasalahan klasik. Salah satu masalah klasik di bidang tersebut adalah pengurutan data (
 sortin
)
.
Pengurutan data (
 sortin
) memegang peranan penting dalam banyak aplikasi dan persoalan yang mengacu pada banyak data (minimal lebih dari satu), dan seringkali menjadi upa-masalah yang banyak dipertimbangkan agar keseluruhan permasalahan dapat diselesaikan dengan lebih baik dan cepat. Algoritma pengurutan (
 sorting 
) yang banyak digunakan umumnya menggunakan metode pemecahan
brute force
atau
divide and conquer 
. Secara
brute force
, algoritma pengurutan (
 sorting)
yang dipakai adalah algoritma
bubble sort 
. Secara
devide and conquer 
,algoritma yang digunakan contohnya adalah
merge sort, insertion sort,selection sort,
dan
quick sort 
. Padamakalah ini akan dipaparkan penjelasan singkat dan perbandingan kecepatan dan kemangkusan algoritma-algoritma pengurutan data dengan elemen
integer 
.
METODE SORTING
 
 Sorting 
 bisa didefinisikan sebagai suatu proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu.
Sorting 
yang kita terapkanmenggunakan tipe data array agar pemahaman serta pengimplementasiannya lebih mudah. Pada umumnyaterdapat dua jenis pengurutan :1.Ascending (Naik).2.Descending (Turun).Contoh :Data : Array [1..6] of Byte = (22, 10, 15, 3, 8, 2);Data Acak : 22 10 15 3 8 2Terurut Ascending : 2 3 8 10 15 22Terurut Descending : 22 15 10 8 3 2Untuk melakukan proses pengurutan tersebut dapat digunakan berbagai macam cara/metode.Metode Yang akan di bahas adalah :1.Selection Sort (Metode Maksimum / minimum)2.Buble Sort Method (Brute Force method)3.Radix Method
1.SELECTION SORT METHOD
 
Contoh kode dalam C++ :#include <iostream.h>#include <conio.h>#include <iomanip.h>int main(){//deklarasi array dengan 6 elemenint A[6];int j,k,i,temp;int jmax,u=5;//memasukkan nilai sebelum diurutkancout<<"Masukkan nilai pada elemen array :"<<endl;for(i=0;i<6;i++){cout<<"A["<<i<<"]=";cin>>A[i];}//Proses pengurutan secara menaik (Ascending)for(j=0;j<6;j++){jmax=0;for(k=1;k<=u;k++)if (A[k] > A[jmax])//untuk mengubah menjadi descending ubah menjadi A[k]<A[jmax]jmax=k;temp=A[u];A[u]=A[jmax];A[jmax]=temp;u--;}//menampilkan nilai setelah diurutkancout<<"\nNilai setelah diurutkan ="<<endl;for(i=0;i<6;i++)cout<<A[i]<<" ";getch();}
Algoritma dan penjelasan :
 
Cara kerja metode ini didasarkan pada pencarian elemen dengan nilai terkecil, kemudian dilakukan penukarandengan elemen ke-I. Secara singkat, metode ini bisa dijelaskan sebagai berikut. Pada langkah pertama, dicaridata yang terkecil dari data pertama sampai data terakhir. Kemudian data tersebut kita tukar dengan data pertama. Dengan demikian, data pertama sekarang mempunyai nilai paling kecil dibanding data lain. Padalangkah kedua, data terkecil kita cari mulai dari data kedua sampai data terakhir. Data terkecil yang kita peroleh kita tukar dengan data kedua. Demikian seterusnya sampai suluruh data terurut.
A [ i ]
Iterasi KeA[0]A[1]A[2]A[3]A[4]A[5]Awal221015328J=0, K=4210153228J=1, K=3231510228J=2, K=5238102215J=3, K=3238102215J=4, K=5238101522Akhir238101522
2.Buble Sort Method (Brute force method)
Contoh kode dalam C++ :#include <stdio.h>#include <conio.h>#include <iostream.h>#include <stdlib.h>main(){system("title Buble_sort");int i,k,temp;int L[6]={22, 10, 15, 3, 2, 8};//Menampilkan Data sebelum sortingcout<<"Data sebelum di sorting : ";for(i=0; i<6; i++){cout<<L[i]<<" ";}//Proses secara Ascending(naik)for(i=0;i<=5;i++)for(k=0;k<=5;k++)if(L[k]<L[k-1]){temp=L[k];L[k]=L[k-1];

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->