JAVA, Software Engineering

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

Written by Resika Arthana · 43 sec read >

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 :

Written by Resika Arthana
I Ketut Resika Arthana, staff dosen di Undiksha. Juga sebagai ketua divisi pengembangan sistem informasi di UPT TIK - Undiksha. Selain itu, juga sebagai co-founder PT. Hooki Global Kreasi. Bidang ilmu ditekuni : pemrograman, datamining, user experience dan IOT Profile

9 Replies to “[Java] sorting algorithm dan analisa runtime [include source code]”

  1. 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. 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…

  3. 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.

  4. 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

  5. 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 Reply

Your email address will not be published. Required fields are marked *

Page optimized by WP Minify WordPress Plugin