ALGORITMA SORTING BERDASARKAN INDEKS DATA TANPA MENGGUNAKAN ARRAY PENANDA

Gozalli Achmad Irawan, Machudor Yusman

Abstract


Konsep pengurutan (sorting) merupakan salah satu bagian dasar dari algoritma yang berhubungan dengan struktur data. Beberapa algoritma pengurutan yang dikenal antara lain Bubble Sort, Quick Sort, Merge Sort, Heap Sort, Insersion Sort, dan Radix Sort, melakukan pengurutan data dengan mengubah kedudukan data awal. Penelitian lain melakukan pengurutan data dengan menggunakan tiga buah array sebagai penyimpan data awal, penyimpan data indeks data terurut, dan penyimpan tanda larangan (Machudor, 2012). Pada penelitian ini dikembangkan algoritma sorting dengan memanfaatkan konstruksi indeks array untuk melakukan pengurutan. Algoritma ini memerlukan dua array, yaitu: array data awal (X) dan array indeks (Y) dengan panjang masing-masing array sebesar n. Hasil pengurutan dapat dilakukan dengan menampilkan data berdasarkan indeks yang telah terurut.

Kata kunci: algoritma, array, indeks data, pengurutan


Full Text:

PDF

Refbacks

  • There are currently no refbacks.