JAVA Software Engineering

[Java] sorting algorithm dan analisa runtime [include source code]

By on October 7, 2010

Algoritma Sorting merupakan algoritma yang digunakan untuk mengurutkan data baik secara ascending maupun descending. Efesiensi algoritma sorting sangat penting untuk optimasi dalam penggunaan dengan algoritma yang lain, contohnya algoritma seraching dan merge yang memerlukan pengurutan secara benar dan cepat.  Terdapat berbagai algoritma sorting yang sering digunakan. Algoritma-algoritma tersebut adalah :
•    Bubble sort
•    Insertion sort
•    Shell sort
•    Merge sort
•    Heapsort
•    Quicksort
•    Counting Sort
•    Bucket sort
•    Radix sort
•    Distribution sort

Dalam analisa run time algoritma sorting ini, penulis menggunakan 4 algoritma yaitu :
•    Selection Sort
•    Insertion Sort
•    Buble Sort
•    Merge Sort

Metode yang digunakan untuk uji coba analisa running time ini adalah dengan mengimplementasikan algoritma sorting ke dalam bahasa Java dengan editor Netbeans. Selanjutnya akan diberikan input yang sama untuk membandingkan  aktu yang diperlukan masing-masing algoritma untuk mengurutkan data.  Input data dalam analisa algoritma sorting ini menggunakan bilangan random dari  0 sampai 1000. Bilangan random ini digenerate oleh sebuah method yang diberi nama generateInput();  Netbeans dilengkapi dengan fasilitas profiling yang bisa digunakan untuk menganalisa performance dari program yang diekskusi. Fasilitas profiling ini yang digunakan penulis untuk menganalisa running time masing-masing algoritma

Analisa Running Time (dalam satuan ms)

Jumlah InputSelection SortInsertion SortMerge SortQuick Sort
1000.1410.1040.0360.011
10002.161.800.0430.030
1000014167.70.3510.046
1000001286659821.530.029
100000013277576777154.970.032

Berikut adalah SOurce Code Sorting dengan Java :

TAGS
RELATED POSTS
9 Comments
  1. Reply

    Barayuda

    December 4, 2010

    Mohon bimbingan dari jauh untuk mempelajari ini.. 😀
    seru ternyata kak, baru baca2 di java.com 😀

    fyuh..
    semoga bisa seperti kka dengan kringat sendiri mengumpulkan rupiah untuk kuliah..

  2. Reply

    BonD

    December 2, 2012

    bro bisa,tolong tampilkan program radix sort nggak
    tugas dari dosen 😀

  3. Reply

    08972878995

    May 28, 2014

    TOlong bantu aku gan bikin Fast Quick Sort di netbeans, ini penting sekali, nanti kalo sudah seesai aku kasi imbalan dah 😀 OK, PM 08972878995 atau e-mail toniimam88@gmail.com, pleeeaasee…

  4. Reply

    Anderson

    December 11, 2015

    I am typically to rninnug a blog and i actually admire your content. The article has actually peaks my interest. I am going to bookmark your website and keep checking for brand spanking new information.

  5. Reply

    cheap insurance

    December 27, 2015

    That kind of thinking shows you’re an expert

  6. Reply

    auto insurance

    June 4, 2016

    Oh I am sorry I missed your birthday post last week. I try to visit every blog atleast once a week. Anyway happy belated birthday. Also looks like you three just had a wonderful evening. It is always nice to go out with the girls. http://www.thoughtsofpaps.com

  7. Reply

    http://www.gsmunlock.cc/

    July 14, 2016

    Beautiful pieces – that stamp is lovely, a bit different from the usual too. I like that you've done things with the patterned paper, making it unique. Hope the disruption to your crafting time is over soon. Elizabeth x

  8. Reply

    http://carinsurance.imahillbilly.com/what_does_sr_mean.xml

    July 20, 2016

    Its great that you were able to celebrate their birthday together. This post really moved me. I loved reading about your day/. Thanks for sharing Carol anne

  9. Reply

    http://www./

    November 16, 2016

    BOA TARDE!!QUERO SABER QUANDO SERÁ AS INSCRIÇÕES PARA O CONCURSO DA CAIXA ECONÔMICA-2009? O EDITAL? ENFIM, MAIS INFORMAÇÕES PARA TAL PROVA.AGUARDO RESPOSTA

LEAVE A COMMENT

RESIKA ARTHANA
Singaraja, Bali

Halo saya Resika Arthana, saya bukan blogger tetap. Blog ini hanya sebagai catatan tentang apa yang pernah singgah dipikiran saya. Kenapa blog? kalau saya catat di buku saya khawatir tidak bisa dibaca lagi :-P. Saya seorang penikmat kopi, pengayuh sepeda dan seorang dosen di Universitas Pendidikan Ganesha. Tulisan disini kebanyakan tidak divalidasi secara ilmiah terlebih dahulu, jadi jangan dikutip di paper/karya ilmiah ;D

Page optimized by WP Minify WordPress Plugin