Preprocessing Large Data Sets by the Use of Quick Sort Algorithm

Marcin Wozniak, Zbigniew Marszalek, Marcin Gabryel, Robert K. Nowicki

Abstract: Sorting algorithms help to organize large amounts of data. However, sometimes it is not easy to determine the correct order in large data sets, especially if there are special poses on the input. It often complicates sorting, results in time prolongation or even unable sorting. In such situations, the most common method is to perform sorting process to reshuffled input data or change the algorithm. In this paper, the authors examined quick sort algorithm in two versions for large data sets. The algorithms have been examined in performance tests and the results helped to compare them.