2025年11月2日
算法第二章实践作业
摘要： 1.寻找第k小的数不需要排序，只需要在这个数列中找到有哪个数有k-1个数比它小。运用快速排序的分区思想，从数组中选择一个元素作为枢轴，将所有小于枢轴的数都放在其左侧，所有大于枢轴的数都放在其右侧。若该枢纽的索引为k-1，则刚好为第k小的数。若该枢纽的索引小于k-1，则从枢纽的右边(x+1, righ 阅读全文
posted @ 2025-11-02 11:14 hhhhhhh$^# 阅读(3) 评论(0) 推荐(0)