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

	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

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

Abstract

Keywords

How to Cite this Article?

References

If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Options for accessing this content: