牛客511595464号
牛客511595464号
全部文章
未归档
读书笔记(2)
归档
标签
去牛客网
登录
/
注册
MissPeiCastle
虽然不能不切实际,但更不能没有梦想。
全部文章
/ 未归档
(共1篇)
快速排序求第K个小的数
问题:快速排序求第k小的数,思想非常简单,就是如果要查找的k比当前下标i小,则只递归左部分,大或相等则递归右部分。当然由于数组下标从0开始,所以应该是k-1(比如第一大的数数组下标为0)。原理就是快速排序是以一个元素为分隔的,如果求第k大的元素,也就是求第n-k+1小的元素。1、阐述原理快速排序的思...
2020-05-23
0
1108