小小程序媛  
得之坦然,失之淡然,顺其自然,争其必然

2015年7月5日

摘要: 序本文主要介绍堆排序算法(HeapSort),堆排序像合并排序而不像插入排序,堆排序的运行时间为O(nlgn);像插入排序而不像合并排序,它是一种原地(in place)排序算法。在任何时候,数组中只有常数个元素存储在输入数组以外,这样,堆排序就把插入排序和合并排序的优点结合起来。... 阅读全文
posted @ 2015-07-05 10:56 Coding菌 阅读(154) 评论(0) 推荐(0) 编辑