一个有N个整数组成的数组,写一个函数,找出数组中最大的K个数 例如:N=1000000 K=10

一个有N个整数组成的数组,写一个函数,找出数组中最大的K个数 例如:N=1000000 K=10
用C++编写,方法是用数组存储K个数,排好序,然后N-K个数逐个与K个数中的数比较,去掉小数,把那个数存入数组再排序.我正在考虑时间复杂度的问题.求代码~希望能用我的方法来写代码!
星辰之曦 1年前 已收到1个回答 举报

脚趾尾 幼苗

共回答了17个问题采纳率:94.1% 举报

利用快排的思想,利用函数Partition()分段.①若pivot左边的数个数小于K,则输出包括pivot在内的左边的数(假设为m个,m

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.018 s. - webmaster@yulucn.com