引用 1 楼 reFreever 的回复:利用归并排序的思想 两序列合并为一个序列a。 1.在a中随机选择一个数a[k]进行部分排序,使a中所有大于a[k]的数放在a[k]的前面,小于a[k]的数放在a[k]的后面。 2.假设此时有L个元素小于a[k],M个元素大于a[k],若K<L则在前段部分继续步骤1查找第K大元素,否则在后段部分继续步骤1查找第K-L大元素。终……
利用归并排序的思想 两序列合并为一个序列a。 1.在a中随机选择一个数a[k]进行部分排序,使a中所有大于a[k]的数放在a[k]的前面,小于a[k]的数放在a[k]的后面。 2.假设此时有L个元素小于a[k],M个元素大于a[k],若K<L则在前段部分继续步骤1查找第K大元素,否则在后段部分继续步骤1查找第K-L大元素。终止条件为查找序列长度为1时。 ……
69,371
社区成员
243,081
社区内容
加载中
试试用AI创作助手写篇文章吧