i-manager Publications

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

Single Article

	North Americas,UK, Middle East,Europe		India	Rest of world
	USD	EUR	INR	USD-ROW
Online	15	15

ADD TO CART

Options for accessing this content:

If you would like institutional access to this content, please recommend the title to your librarian.
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.