TY - GEN
T1 - Merge sort enhanced in place sorting algorithm
AU - Vignesh, R.
AU - Pradhan, Tribikram
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/1/24
Y1 - 2017/1/24
N2 - This paper aims at introducing a new sorting algorithm which sorts the elements of an array In Place. This algorithm has O(n) best case Time Complexity and O(n log n) average and worst case Time Complexity. We achieve our goal using Recursive Partitioning combined with In Place merging to sort a given array. A comparison is made between this particular idea and other popular implementations. We finally draw out a conclusion and observe the cases where this outperforms other sorting algorithms. We also look at its shortcomings and list the scope for future improvements that could be made.
AB - This paper aims at introducing a new sorting algorithm which sorts the elements of an array In Place. This algorithm has O(n) best case Time Complexity and O(n log n) average and worst case Time Complexity. We achieve our goal using Recursive Partitioning combined with In Place merging to sort a given array. A comparison is made between this particular idea and other popular implementations. We finally draw out a conclusion and observe the cases where this outperforms other sorting algorithms. We also look at its shortcomings and list the scope for future improvements that could be made.
UR - https://www.scopus.com/pages/publications/85014223820
UR - https://www.scopus.com/pages/publications/85014223820#tab=citedBy
U2 - 10.1109/ICACCCT.2016.7831730
DO - 10.1109/ICACCCT.2016.7831730
M3 - Conference contribution
AN - SCOPUS:85014223820
T3 - Proceedings of 2016 International Conference on Advanced Communication Control and Computing Technologies, ICACCCT 2016
SP - 698
EP - 704
BT - Proceedings of 2016 International Conference on Advanced Communication Control and Computing Technologies, ICACCCT 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 International Conference on Advanced Communication Control and Computing Technologies, ICACCCT 2016
Y2 - 25 May 2016 through 27 May 2016
ER -