CFP last date
21 October 2024
Reseach Article

MQ Sort an Innovative Algorithm using Quick Sort and Merge Sort

by Renu, Manisha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 122 - Number 21
Year of Publication: 2015
Authors: Renu, Manisha
10.5120/21847-5155

Renu, Manisha . MQ Sort an Innovative Algorithm using Quick Sort and Merge Sort. International Journal of Computer Applications. 122, 21 ( July 2015), 10-14. DOI=10.5120/21847-5155

@article{ 10.5120/21847-5155,
author = { Renu, Manisha },
title = { MQ Sort an Innovative Algorithm using Quick Sort and Merge Sort },
journal = { International Journal of Computer Applications },
issue_date = { July 2015 },
volume = { 122 },
number = { 21 },
month = { July },
year = { 2015 },
issn = { 0975-8887 },
pages = { 10-14 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume122/number21/21847-5155/ },
doi = { 10.5120/21847-5155 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:11:07.021070+05:30
%A Renu
%A Manisha
%T MQ Sort an Innovative Algorithm using Quick Sort and Merge Sort
%J International Journal of Computer Applications
%@ 0975-8887
%V 122
%N 21
%P 10-14
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Sorting is a commonly used operation in computer science. In addition to its main job of arranging lists or arrays in sequence, sorting is often also required to facilitate some other operation such as searching, merging and normalization or used as an intermediate operation in other operations. A sorting algorithm consists of comparison, swap, and assignment operations[1-3]. There are several simple and complex sorting algorithms that are being used in practical life as well as in computation such as Quick sort, Bubble sort, Merge sort, Bucket sort, Heap sort, Radix sort etc. But the application of these algorithms depends on the problem statement. This paper introduces MQ sort which combines the advantages of quick sort and Merge sort. The comparative analysis of performance and complexity of MQ sort is done against Quick sort and Merge sort. MQ sort significantly reduces complexity and provides better performance than Quick sort, Merge sort.

References
  1. Donald E. Knuth et al. "The Art of Computer Programming," Sorting and Searching Edition 2, Vol. 3.
  2. Cormen et al. "Introduction to Algorithms," Edition 3, 31 Jul, 2009.
  3. D. Knuth, "The Art of Computer programming Sorting and Searching", 2nd edition, Addison-Wesley, vol. 3, (1998).
  4. A. D. Mishra and D. Garg, "Selection of the best sorting algorithm", International Journal of Intelligent Information Processing, vol. 2, no. 2, (2008) July-December, pp. 363-368.
  5. C. A. R. Hoare, Algorithm 64: Quick sort. Comm. ACM, vol. 4, no. 7 (1961), pp. 321.
  6. Ahmed M. Aliyu, Dr. P. B. Zirra, "A Comparative Analysis of Sorting Algorithms on Integer and Character Arrays," The International Journal Of Engineering And Science (IJES). , ISSN(e): 2319 – 1813 ISSN(p): 2319 – 1805.
  7. E. Horowitz, S. Sahni and S. Rajasekaran, Computer Algorithms, Galgotia Publications.
  8. Horowitz, E. , Sahni. S, Fundamentals of Computer Algorithms, Computer Science Press, Rockville. Md
  9. Laila Khreisat, "Quick Sort: A Historical Perspective and Empirical Study", IJCSNS
  10. T. H. Coreman, C. E. Leierson, R. L. Rivest and C. Stein, Introduction to Algorithms, 2nd edition, MIT Press.
  11. John Darlington, Remarks on "A Synthesis of Several Sorting Algorithms", Springer Berlin / Heidelberg, pp 225-227,Volume 13, Number 3 / March, 1980.
  12. http://www. geeksforgeeks. org/iterative-quick-sort/
  13. https://en. wikipedia. org/?title=Merge_sort
  14. https://en. wikipedia. org/?title=Quicksort
  15. http://www. geeksforgeeks. org/forums/topic/merge-sort/
Index Terms

Computer Science
Information Sciences

Keywords

Sorting Merge sort MQ sort Bubble sort Insertion sort Time Complexity Space Complexity.