MinSuga
2017-03-15 01:23
采纳率: 100%
浏览 1.0k
已结题

请教一下,希尔排序的问题

如果希尔排序在中间的时候已经有序,还需要继续排下去么?

计算机是继续排,那后面浪费的该如何解决?

  • 好问题 提建议
  • 收藏

3条回答 默认 最新

  • zhanjr 2017-03-15 01:31
    已采纳

    计算机会继续排,因为算法就是那么写的,如果想解决资源浪费可以换用其他的排序算法。如果知道哪一部分是有序的也可以用几种排序算法结合着解决问题

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • 笑颜″ 2017-03-15 01:25

    计算机怎么知道序列已经有序了?如果它知道,肯定也是你告诉他的,那你随时可以退出。

    评论
    解决 无用
    打赏 举报
  • leewers 2017-03-15 01:29

    就算一开始就是有序的,计算机都会继续排序,别说在中间了。毕竟计算机在结束整个排序过程之前都无法知道是否有序

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题