期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2015
卷号：15
期号：3
页码：11-16
出版社：International Journal of Computer Science and Network Security
摘要：The objectives of this paper are to provide a solid foundation for the sorting algorithms and to discuss three of them (bubble sort, selection sort and gnome sort). In this work, the reader will be able to know the definition of algorithms and recognize the major design strategies of algorithms, including Divide and Conquer, Dynamic Programming, The Greedy-Method and Backtracking and Branch-and-Bound. The aim of this comparison between the three algorithms is to know the running time of each one according to the number of input elements. C-Sharp language is used in the implementation. The result of this implementation shows no specific algorithm can solve any problem in absolute.
关键词：Bubble sort; selection sort; gnome sort; Divide-and-Conquer; Dynamic Programming; The Greedy-Method and Backtracking
