这题用冒泡就可以完成,不过我居然把冒泡程序都写错了,晕,基础太差了。冒泡由两层for循环构成,最外层的for负责控制每一次冒泡排序的次数,在本题中,最外层的i就循环k次。那么,最重要的来了,最内层的for就是每次的冒泡排序,我们可以控制选出最大值或者最小值,但是注意是数组中j/j+1两个元素进行比较!老是记错,最内层的冒泡排序完成之后,我们就把本次循环中找出的最小值加入list中。
剑指-最小的k个数
最新推荐文章于 2024-04-23 21:26:48 发布
这题用冒泡就可以完成,不过我居然把冒泡程序都写错了,晕,基础太差了。冒泡由两层for循环构成,最外层的for负责控制每一次冒泡排序的次数,在本题中,最外层的i就循环k次。那么,最重要的来了,最内层的for就是每次的冒泡排序,我们可以控制选出最大值或者最小值,但是注意是数组中j/j+1两个元素进行比较!老是记错,最内层的冒泡排序完成之后,我们就把本次循环中找出的最小值加入list中。