Author(s)

Haiming Li, Ping Chen, Yong Wang

School of Computer and Information Engineering, Shanghai University of Electric Power, Shanghai, China.

A kind of heap sorting method based on array sorting was proposed. Some advantages and disadvantages of it were discussed. It was compared with the traditional method of direct application. In the method, the ordered keywords in the array are put into the heap one by one after building an empty heap. This method needs relatively less space and is fit for ordered sequence.

Heap Sort, Array, Bottom-Up, Algorithm

Li, H. , Chen, P. and Wang, Y. (2017) Heap Sorting Based on Array Sorting. Journal of Computer and Communications, 5, 57-62. doi: 10.4236/jcc.2017.512006.