Study of High Efficiency Quick Sort Algorithm
Tang Ya-ling, Feng Qin
Abstract
Tang Ya-ling, Feng Qin
Abstract
Quick sort works fairly efficiently contrasting with other sort algorithms,but it has choke point when sorted data are in order or basically in order.This paper brings forward a new high efficient quick sort algorithm comparing with several algorithms whose performances are O(nlbn).And on theory analysis as well as experiment data,it proves fairly good sort performance and strong robustness even in case of data sorted or basically in order comparing with other sort algorithms.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
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 works fairly efficiently contrasting with other sort algorithms,but it has choke point when sorted data are in order or basically in order.This paper brings forward a new high efficient quick sort algorithm comparing with several algorithms whose performances are O(nlbn).And on theory analysis as well as experiment data,it proves fairly good sort performance and strong robustness even in case of data sorted or basically in order comparing with other sort algorithms.
Key concepts: sort, Computer science, Sorting algorithm, Algorithm, Robustness (evolution), Merge sort, Database, Chemistry