java實現堆排序(2016年騰訊內推筆試的一道算法題)

/**這是2016年騰訊微信部web開發內推筆試的一道題 * 題目情景:有一個公司有若干員工,要求設計一個簽到系統來記錄員工的簽到順序, * 並可以在nlogn的時間複雜度內利用盡量少的輔助空間將簽到的員工按照員工id進行排序。 * 思路:在全部算法中只有堆排序和歸併排序可以達到時間複雜度的要求,而堆排序對空間的要求 * 又要優於歸併排序,因此最後採用了堆排序
相關文章
相關標籤/搜索