Path: Top > Proceeding Politeknik Negeri Bandung > 2006 > HASIL KAJIAN, PENELITIAN, PENGABDIAN MASYARAKAT DAN KARYA POLITEKNIK
Kinerja Insertion dan Bubble Sorting Terhadap Data Terdistribusi Normal dan Uniform
Oleh : Nurjannah Syakrani
Dibuat : 2012-03-05, dengan 1 file
Keyword : sorting, buble sort, insertion sort, sebaran normal, selebaran uniform, banyak perbandingan, banyak pertukaran
Proses pengurutan (sorting) seringkali dibutuhkan dalam pengolahan data disebabkan beberapa alasan seperti kemudahan pencarian data, penggabungan data, penelusuran jika ada data yang hilang selain mempercepat pencarian suatu data pada sekumpulan data yang telah terurut. Ada banyak metoda sorting (algoritma pengurutan) yang dapat dipilih, masing-masing algoritma mempunyai kinerja, khususnya banyak perbandingan dan pertukaran yang harus dilakukan dalam proses pengurutan. Kumpulan data yang akan diolah bisa beraturan bisa tidak. Kumpulan data dapat dibangun dengan memiliki distribusi (sebaran) tertentu diantaranya normal, uniform, eksponensial. Distribusi data berpengaruh terhadap kinerja algoritma dan hal inilah yang mendasari pemilihan, algoritma pengurutan mana yang lebih baik. Dalam penelitian ini akan dilihat kinerja dua buah algoritma yaitu pengurutan gelembung (bubble sort) dan pengurutan sisip (insertion sort) terhadap dua kumpulan data yang dibangun dengan sebaran normal dan sebaran uniform. Hasil analisa menunjukkan pengurutan sisip lebih baik kinerjanya.
Deskripsi Alternatif :In data processing, sorting is very useful for the purpose of searching and merging. For data which is sorted on any order, searching process and merging turn out to be faster. There are many sorting method each of which have different run time performance. The essence course of actions on each method that count are the number of comparison and switching position. Data can be wither patterned or random. And it can be generated with certain distribution as normal, uniform, or exponential. The distribution mode influence performance, so choosing the right sorting method is essential. This research observe the bubble and insertion sort performance on data generated by normal and uniform distribution. The result shows insertion sort has better performance.
Beri Komentar ?#(0) | Bookmark
| Properti | Nilai Properti |
|---|---|
| ID Publisher | JBPTPPOLBAN |
| Organisasi | |
| Nama Kontak | Erlin Arvelina |
| Alamat | Jl. Trsn. Gegerkalong Hilir Ds. Ciwaruga |
| Kota | Bandung |
| Daerah | Jawa Barat |
| Negara | Indonesia |
| Telepon | 022 201 3789 ext. 168, 169, 239 |
| Fax | 022 201 3889 |
| E-mail Administrator | erlin.arvelina@polban.ac.id |
| E-mail CKO | erlin.arvelina@polban.ac.id |
Print ...
Kontributor...
- , Editor: Idayu Gemalia