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
13Activity
0 of .
Results for:
No results containing your search query
P. 1
SORTING Dan Searching

SORTING Dan Searching

Ratings: (0)|Views: 1,011 |Likes:
Published by Hananta DeKa

More info:

Published by: Hananta DeKa on Jun 24, 2012
Copyright:Attribution Non-commercial

Availability:

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

07/01/2013

pdf

text

original

 
SORTING
SELECTION SORT
Data akan ditukar setelah data dibandingkan terlebih dahulu (yang ditukar indeknya). Intinyaselection sort mencari letak data terbesar terbesar atau terkecil kemudian data terbesar tersebutditukar dengan data ke-1. Metode seleksi melakukan pengurutan dengan cara mencari data yangterkecil kemudian menukarkannya dengan data yang digunakan sebagai acuan atau seringdinamakan pivot. Proses pengurutan dengan metode seleksi dapat dijelaskan sebagai berikut :Langkah pertama dicari data terkecil dari data pertama sampai data terakhir. Kemudian dataterkecil ditukar dengan data pertama. Dengan demikian, data pertama sekarang mempunyai nilaipaling kecil dibanding data yang lain. Langkah kedua, data terkecil kita cari mulai dari datakedua sampai terakhir. Data terkecil yang kita peroleh ditukar dengan data kedua dan demikianseterusnya sampai semua elemen dalam keadaan terurutkan.Kelebihan dan Kelemahan Selection Sort yaitu:1. Kompleksitas selection sort relatif lebih kecil2. Mudah menggabungkannya kembali, tetapi sulit membagi masalah3. Membutuhkan method tambahan.
INSERTION SORT (Metode Penyisipan langsung)
Adalah pengurutan data dimana jika data dimasukkan maka data tersebut langsung diurutkan.i
nsertion sort 
membandingkan elemen
 – 
elemen data yang berdekatan (berjarak satu posisi).Proses pengurutan dengan metode Insertion sort dapat dijelaskan sebagai berikut : Data dicek satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yanglebih kecil daripada data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.Akan lebih mudah apabila membayangkan pengurutan kartu. Pertama-tama anda meletakkankartu-kartu tersebut di atas meja, kemudian melihatnya dari kiri ke kanan. Apabila kartu disebelah kanan lebih kecil daripada kartu di sebelah kiri, maka ambil kartu tersebut dan sisipkandi tempat yang sesuai.
 
Kelebihan1. Sederhana dalam penerapannya.2.
 
Mangkus dalam data yang kecil.3.
 
Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat dibandingkandengan Quicksort.4.
 
Mangkus dalam data yang sebagian sudah terurut.5. Lebih mangkus dibanding Bubble Sort dan Selection Sort.6.
 
Loop dalam pada Inserion Sort sangat cepat, sehingga membuatnya salah satu algoritmapengurutan tercepat pada jumlah elemen yang sedikit.7.
 
Stabil.Kekurangan1.
 
Banyaknya operasi yang diperlukan dalam mencari posisi yang tepat untuk elemen larik.2.
 
Untuk larik yang jumlahnya besar ini tidak praktis.3.
 
Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai danmengganti seluruh bagian sebelum menyisipkan elemen berikutnya.4.
 
Membutuhkan waktu O(n2) pada data yang tidak terurut, sehingga tidak cocok dalampengurutan elemen dalam jumlah besar.
BUBLE SORT
Bubble Sort (metode gelembung) adalah metode/algoritma pengurutan dengan cara melakukanpenukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalamsatu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambatmenggelembung ke posisinya yang tepat.
 
Kelebihan Bubble Sort
 
Metode Buble Sort merupakan metode yang paling simple
 
Metode Buble Sort mudah dipahami algoritmanyaKelemahan Bubble SortMeskipun simpel metode Bubble sort merupakan metode pengurutan yang paling
tidakefisien
.
Kelemahan buble sort 
adalah pada saat mengurutkan data yang sangat besar akanmengalami kelambatan luar biasa, atau dengan kata lain kinerja memburuk cukup signifikanketika data yang diolah jika data cukup banyak. Kelemahan lain adalah jumlah pengulanganakan tetap sama jumlahnya walaupun data sesungguhnya sudah cukup terurut. Hal inidisebabkan setiap data dibandingkan dengan setiap data yang lain untuk menentukan posisinya.Dengan kata lain misalkan data sudah urut tetapi proses masih maka data akan dibandingkanterus sampai proses selesai. Algoritma Bubble Sort
SHELL SORT
Metode ini dikembangkan oleh Donald L. Shell pada tahun 1959. Dalam metode ini jarak antaradua elemen yang dibandingkan dan ditukarkan tertentu. Secara singkat metode ini dijelaskansebagai berikut. Pada langkah pertama, kita ambil elemen pertama dan kita bandingkan denganelemen pada jarak tertentu dari elemen pertama tersebut. Kemudian elemen kedua kitabandingkan dengan elemen lain dengan jarak yang sama seperti diatas. Demikian seterusnyasampai seluruh elemen dibandingkan. Pada langkah kedua proses diulang dengan langkah yanglebih kecil, pada langkah ketiga jarak tersebut diperkecil lagi seluruh proses dihentikan jika jarak sudah sama dengan satu.Kelebihan Shell Sort :1. Algoritma ini sangat rapat dan mudah untuk diimplementasikan.2.
 
Operasi pertukarannya hanya dilakukan sekali saja.3.
 
Waktu pengurutan dapat lebih ditekan.4.
 
Mudah menggabungkannya kembali.5.
 
Kompleksitas selection sort relatif lebih kecil.

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)//-->