P. 1
5 Metode Sorting Dan Implementasinya Dalam Bahasa

5 Metode Sorting Dan Implementasinya Dalam Bahasa

|Views: 9|Likes:
Published by Gunawan Qz

More info:

Published by: Gunawan Qz on Oct 31, 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

02/18/2014

pdf

text

original

5 metode sorting dan implementasinya dalam bahasa C

Advance C 04/13/2011 Comments: 4 Sorting alias pengurutan, merupakan suatu hal yang sangat dibutuhkan dalam pemrograman tingkat tinggi. Ada 5 metode sorting, yaitu : 1. Buble sort merupakan metode pengurutan yang paliong lambar daripada metode pengurutan lainnya. karena, metode ini, melakukan pengurutan dengan cara membandingkan 1 elemen dengn yang lain selama 2 kali looping. Namun, metode ini merupakan metode yang paling mudah digunakan daripada metode yang lainnya 2. Selection sort yaitu pengurutan dengan cara menyeleksi elemen – elemen ada dalam suatu array. Terdapat 2 kali for loop dalam metode ini, loop yang pertama melakukan seleksi terhadap elemen awal. Loop kedua melakukan seleksi terhadap elemen kedua. Lalu membandingkan antara kedua loop tersebut 3. Insertion Sort, disebut- sebut sebagai metode pertengahan . Artinya, metode ini memiliki kecepatan rata- rata antara metode primitif(buble dan selection) dan modern(merge dan quick). metode ini, didasarkan pada sebuah key yang diambil pada elemen ke-2 pada sebuah array, lalu menyisipkan elemen tersebut jika branching terpenuhi 4. Merge Sort merupakan algoritma sorting yang sudah menerapkan teknik rekursif. Metode ini bisa dibilang cukup sulit dan membutuhkan pemikiran yang agak berat. Namun, kecepatan yang dihasilkan jauh melebihi metode primitif 5. Quick Sort . Inilah metode sorting yang tercepat diantara metode 5 metode sorting yang paling umum digunakan. Selain menerapkan teknik rekursif devide and conquer, Teknik ini juga didasarkan pada pivot yang menjadi kunci perbandingan.

You're Reading a Free Preview

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