An Improved Algorithm of Quick Sort
Lian Shun-jin
Abstract
Lian Shun-jin
Abstract
Quick sort is a commonly used sorting method,and the average performance is relatively good in all internal sorting methods,but if the choice of base element is not good,it may become slow,and in the worst case,time complexity is O(n2).This paper designs an algorithm by using all the elements of keywords to be ranked as a benchmark mean sort,which greatly increases the speed of sorting and effectively avoid theslowphenomenon..
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Quick sort is a commonly used sorting method,and the average performance is relatively good in all internal sorting methods,but if the choice of base element is not good,it may become slow,and in the worst case,time complexity is O(n2).This paper designs an algorithm by using all the elements of keywords to be ranked as a benchmark mean sort,which greatly increases the speed of sorting and effectively avoid theslowphenomenon..
Key concepts: sort, Sorting, Sorting algorithm, Benchmark (surveying), Computer science, Algorithm, Mathematical optimization, Mathematics