2025年10月31日
算法第二章实践作业
摘要： 1.找第k小的数本质上是先对数据进行大致排序在求k位元素，因此，先利用快排进行排序，找最左侧值作为基准值，进行快速排序，先存基准，然后由最右侧元素与基准元素比较看是否填入基准元素原位置，利用i++、j++，不断移动指针位置，实现基准元素定位，此为第一步分区。然后进入第二步判断第k小数与目前基准元素相 阅读全文
posted @ 2025-10-31 15:05 niokle 阅读(3) 评论(0) 推荐(0)