Analisa algoritma radixsort dengan bahasa pemrograman pascal

Abstract

Algoritma RadixSort berdasarkan nilai sebenarnya dari suatu digit pada bilangan yang diurutkan. Untuk memudahkan proses penyeleksian record-record yang diurutkan digunakan senarai berantai dan melalui sejumlah antrian sesuai digitnya masing-masing. Kemudian dianalisa untuk menentukan Running Time nya. Radix sort algorithm is an algorithm which is based on the real value from a digit to a series number. To make easy the selection process of series records, we use linked list and through some queue which are appropriate for each digit. Then we analyze them to determine their running time.