Parallel Counting Sort: A Modified of Counting Sort Algorithm

  • Pratyaksa Ocsa Nugraha Saian Universitas Kristen Satya Wacana
Keywords: Counting sort, parallel, a modified algorithm


Sorting is one of a classic problem in computer engineer. One well-known sorting algorithm is a Counting Sort algorithm. Counting Sort had one problem, it can’t sort a positive and negative number in the same input list. Then, Modified Counting Sort created to solve that’s problem. The algorithm will split the numbers before the sorting process begin. This paper will tell another modification of this algorithm. The algorithm called Parallel Counting Sort. Parallel Counting Sort able to increase the execution time about 70% from Modified Counting Sort, especially in a big dataset (around 1000 and 10.000 numbers).


Download data is not yet available.