Top Hill Method – A new Sorting Approach to Reduce Execution Time

Debabrat Bharali*, Sandeep Kumar Sharma**
* Assistant Professor, Department of Computer Science and Engineering, Asam Down Town University, Guwahati, Assam, India.
** Assistant Professor, Poornima University, Jaipur, Rajasthan, India.
Periodicity:April - June'2018
DOI : https://doi.org/10.26634/jse.12.4.14588

Abstract

The main objective of the proposed Top Hill method is to decrease the time of insertion. Sorting is done by using the pivot method of quick sort, binary searching, and doubly linked list. By using all these method in a combination, the proposed method can sort real time data and increase the size of the list with the worst case of O(n).

Keywords

Insertion Sort, Complexity, Algorithm, Top Hill Method.

How to Cite this Article?

Bharali, D., Sharma, S. K. (2018). Top Hill Method – A new Sorting Approach to Reduce Execution Time. i-manager's Journal on Software Engineering, 12(4), 28-31. https://doi.org/10.26634/jse.12.4.14588

References

[1]. Deitel, H & Deitel, P. (2007). C++ How to Program. Prentice Hall.
[2]. Insertion Sort. (n.d). In Wikipedia. Retrieved from https://en.wikipedia.org/wiki/Insertion_sort
[3]. Linked List. (n.d). In Wikipedia. Retrieved from https://github.com/trekhleb/javascript-algorithms/tree/ master/src/data-structures/linked-list
[4]. Pandey, R. C. (2008). Comparison of Various Sorting Algorithms. Computer Science and Engineering.
[5]. Sareen, P. (2013). Comparison of sorting algorithms (on the basis of average case). International Journal of Advanced Research in Computer Science and Software Engineering, 3(3), 522-532.
[6]. Seymour Lipschutz, (n.d). In wikipedia. Retrieved from https://en.wikipedia.org/wiki/Seymour_Lipschutz
[7]. Sipser, M. (2006). Introduction to the Theory of Computational. Boston: Thomson Course Technology, 2.
[8].What is a linked list and how it works? What are advantages and disadvantages of linked lists? (2016). Dev. Interview. Retrieved from http://developerinterview. com/p/algorithms/what-is-a-linked-list-and-how-it-workswhat- are-advantages-and-disadvantages-of-linkedlists- 39
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.