作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/04 02:07:31
从一个包含m个数的整型数组中挑出n个数要求这n个数大于等于其他数,其中m>n,m个数各不相同.
从一个包含m个数的整型数组中挑出n个数要求这n个数大于等于其他数,其中m>n,m个数各不相同.
将快速排序的一趟划分过程略为修改一下:
如果第一次划分后得到的基准数位置右边有n个数,则算法终止,基准右边的就是这n个数
如果大于n,则在基准右边序列再次划分
如果小于n,则在基准左边序列再次划分
直到右边有n个数为止