当前位置：首页 -> AI编程基础 -> c语言编程

程序员编程艺术：第三章、寻找最小的k个数(二)

2014-11-23 22:08:25 · 作者: · 浏览: 13
标签: 程序员 编程 艺术 第三章 寻找 最小 个数
泡一定是水桶中所有气泡中最小的，把它取出来，然后把最下面的那个大气泡（但不一定是最大的气泡）移到最上面去，此时违反了气泡从上到下总体上逐步变大的趋势，所以，要把这个大气泡往下沉，下沉到哪个位置呢 就是下沉k次。下沉k次后，最上面的气泡已经肯定是最小的气泡了，把他再次取出。然后又将最下面最后的那个气泡移至最上面，移到最上面后，再次让它逐次下沉，下沉k-1次...，如此循环往复，最终取到最小