2009Journal of Sanming UniversityRequires access

An Improved Algorithm of Quick Sort

Lian Shun-jin

Open publisher page 0 citations

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..

About this research paper

What this paper is about

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..

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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..

Key concepts: sort, Sorting, Sorting algorithm, Benchmark (surveying), Computer science, Algorithm, Mathematical optimization, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
An Improved Algorithm of Quick Sort — Research Paper | ScholarLens