Development of adaptive sorting algorithm using tag array and multi core processing
Loading...
Date
2021-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
G.B. Pant University of Agriculture and Technology, Pantnagar - 263145 (Uttarakhand)
Abstract
Data sorting is the pivotal part to the management of the data because it is the mostly used data structure in today’s world. And for the sorting purpose we have many algorithms with their pros and cons. One of the biggest challenge is the time complexity of these sorting algorithms. So, we have used divide and conquer principle using tag array and multi-processing to utilize the system potential fully. Proposed sorting algorithm gives the better results than the existing array sort algorithm in terms of time complexity in the worst case and in average case.