从一个包含m个数的整型数组中挑出n个数要求这n个数大于等于其他数,其中m>n,m个数各不相同.

911611 1年前 已收到1个回答 举报

慧慧爱荻荻 幼苗

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

将快速排序的一趟划分过程略为修改一下:
如果第一次划分后得到的基准数位置右边有n个数,则算法终止,基准右边的就是这n个数
如果大于n,则在基准右边序列再次划分
如果小于n,则在基准左边序列再次划分
直到右边有n个数为止

1年前

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