Volume 4, Issue 5-1, October 2015, Page: 51-54
Optimization and Analysis on Binary Tree Selection Sort Algorithm
Wang Min, College of Media Engineering, Weinan Normal University, Weinan, Shanxi, P. R. China
Li Yaolong, College of Media Engineering, Weinan Normal University, Weinan, Shanxi, P. R. China
Received: Jul. 16, 2015;       Accepted: Sep. 7, 2015;       Published: Jan. 13, 2016
DOI: 10.11648/j.pamj.s.2015040501.20      View  3486      Downloads  39
Abstract
With giving the design ideas and the algorithm descriptions in C, the binary tree selection sort algorithm is analyzed and introduced in detail. After the time complexity and the space complexity of the algorithms being analyzed in this paper, the binary tree selection sort algorithm is compared with the simple selection sort algorithm. This paper provides a theoretical basis on algorithm optimization.
Keywords
Binary Tree Selection Sort, Time Complexity, Space Complexity
To cite this article
Wang Min, Li Yaolong, Optimization and Analysis on Binary Tree Selection Sort Algorithm, Pure and Applied Mathematics Journal. Special Issue: Mathematical Aspects of Engineering Disciplines. Vol. 4, No. 5-1, 2015, pp. 51-54. doi: 10.11648/j.pamj.s.2015040501.20
Reference
[1]
Wang Weidong, Data Structure Learning guidance. Xi'an Electronic Science and Technology University Press, Xi'an (2004).
[2]
Min Wang and Yunfei Li, “Designing on a Special Algorithm of Triple Tree Based on the Analysis of Data Structure”, International Conference on Computer Education, Simulation and Modeling (CESM 2011), Proceedings, Part I (Communications in Computer and Information Science), 423-427.
[3]
Geng Guohua, Data Structure—C Language Description, Xi'an: Xi'an Electronic Science and Technology University Press, China, (2006), 228-241.
[4]
Wang Min, “Analysis on 2-Element Insertion Sort Algorithm”, 2010 International Conference on Computer Design and Applications (ICCDA 2010), Volume 1, Session 1-C: Computer Theory, 143-145.
[5]
Xu Xiaokai. Simple Data Structure Tutorial. Tsinghua University Press, Beijing, (1995), 193–196.
[6]
Xu Xusong. Introduction to Data Structures and Algorithms. Electronics Industry Press, Beijing, (1996), 162–164.
[7]
Yan Weimin and Wu Weimin, Data Structures(C Language Edition), Beijing: Tsinghua University Press, China, (2002), 263-278.
[8]
Wang Min, “Analysis on bubble sort algorithm optimization”, 2010 International Forum on Information Technology and Applications (IFITA 2010), Volume 1,Section A: Theory and Method of Information Technology, 208-211.
[9]
Jiang Min, “Bilateral selectsort algorithm”, vol. 5. No. 1. Journal of Taizhou Polytechnical Institute, (2005), 60-62.
[10]
Wang Min, “Design and analysis on bidirectional selection sort algorithm”, International Conference on Education Technology and Computer, Volume 4(2010), 380-383.
[11]
Liang Wenzhong, “An improved assumption based on straight selection sorting”, vol.21. No.4. Journal of Guangxi Teachers Education University (Natural Science Edition), (2004), 93-96.
[12]
Zhang Yiwen and Tan Ji, “Analysis and improvement on simple selection sort algorithm”, No.18. Silicon Valle, (2009), 77-94.
Browse journals by subject