堆排序算法

  • 打印
  • 收藏
收藏成功


打开文本图片集

为了将在河边捡到的一堆大小不一的石头垒成整齐的石堆,安奇奇规定:每一块石头都必须严格小于它正下面支撑它的那块石头。那他该如何操作,才能把这堆杂乱无章的石头整理成符合规定、有秩序的结构呢?

答案很简单,安奇奇只需要不断比较石头的大小:如果发现某块石头比它正下方支撑它的石头大,就把这两块石头交换位置,重复操作,这样一来,石堆从上到下就形成了一种清晰的“层级关系”,看起来像一棵“树”。(剩余642字)

monitor
客服机器人