2019年8月15日
从无序数组中找出第K大的数
摘要： 该题目的两种实现方式,第一种是用堆排序(其中数组用到了二叉树的性质),第二种是利用快速排序来实现. 第一种:堆排序 最大堆进行升序排序,主要步骤是 1.初始化堆:将数列a[1...n]构造成最大堆。 2.交换数据:将a[1]和a[n]交换，使a[n]是a[1...n]中的最大值；然后将a[1...n 阅读全文
posted @ 2019-08-15 06:54 路_西 阅读(2775) 评论(0) 推荐(0) 编辑