2018年9月12日
堆排序的算法实现及其时间复杂度、空间复杂度（转）
摘要： 堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了的一种排序算法（ Heap Sort )； 堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是 阅读全文
posted @ 2018-09-12 15:42 GHzz 阅读(5570) 评论(0) 推荐(0) 编辑
查找无序数组中第K大的数
摘要： 思路： 利用快速排序的划分思想 可以找出前k大数，然后不断划分 直到找到第K大元素 代码： 阅读全文
posted @ 2018-09-12 12:59 GHzz 阅读(222) 评论(0) 推荐(0) 编辑