CFP last date
20 December 2024
Reseach Article

Two Way Counting Position Sort

by Nitin Arora, Anil Kumar, Pramod Mehra
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 57 - Number 12
Year of Publication: 2012
Authors: Nitin Arora, Anil Kumar, Pramod Mehra
10.5120/9164-3499

Nitin Arora, Anil Kumar, Pramod Mehra . Two Way Counting Position Sort. International Journal of Computer Applications. 57, 12 ( November 2012), 6-8. DOI=10.5120/9164-3499

@article{ 10.5120/9164-3499,
author = { Nitin Arora, Anil Kumar, Pramod Mehra },
title = { Two Way Counting Position Sort },
journal = { International Journal of Computer Applications },
issue_date = { November 2012 },
volume = { 57 },
number = { 12 },
month = { November },
year = { 2012 },
issn = { 0975-8887 },
pages = { 6-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume57/number12/9164-3499/ },
doi = { 10.5120/9164-3499 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:00:13.861732+05:30
%A Nitin Arora
%A Anil Kumar
%A Pramod Mehra
%T Two Way Counting Position Sort
%J International Journal of Computer Applications
%@ 0975-8887
%V 57
%N 12
%P 6-8
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Sorting is an algorithm that arranges all elements of an array, orderly. Sorting Technique is frequently used in a large variety of important applications to arrange the data in ascending or descending order. Several Sorting Algorithms of different time and space complexity are exist and used. This paper provides a novel sorting algorithm Two Way Counting Position sort, which is a modified version of Counting Position Sort Algorithm and is based on counting the position of each element in array from both the ends. We have also compared the Two Way Counting Position sort algorithm with Counting Position Sort, Bubble Sort and Selection Sort. We have used the MATLAB 8. 0 for implementation and Analysis of CPU time taken by all the four Sorting Algorithms. We have checked the algorithms with random input sequence of length 10, 100, 1000, 5000, 10000, 50000. Result shows that for the small length of input sequence the performance all the three techniques is all most same, but for the large input sequence Selection sort is faster than all the three sorting techniques. Results show that Two Way Counting Position Sort is better than Counting Position Sort for all lengths of inputs.

References
  1. Arora, N. , Tamta, V. , and Kumar S. 2012. A Novel Sorting Algorithm and Comparison with Bubble Sort and Selection Sort. International Journal of Computer Applications. Vol 45. No 1. 31-32
  2. Herbert Schildt Tata McGraw-Hill
  3. , "The Complete Reference C fourth Edition"
  4. Alfred V. , Aho J. , Horroroft, Jeffrey D. U. (2002) Data Structures and Algorithms.
  5. Frank M. C. (2004) Data Abstraction and Problem Solving with C++. US: Pearson Education, Inc
  6. Cormen T. H. , Leiserson C. E. , Rivest R. L. and Stein C. (2003) Introduction to Algorithms MIT Press, Cambridge, MA, 2nd edition
  7. Seymour Lipschutz (2009) Data Structure with C, Schaum Series, Tata McGraw-Hill Education.
Index Terms

Computer Science
Information Sciences

Keywords

Bubble Sort Position Sort Selection Sort Two Way Counting Position Sort