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

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

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

3个回答

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

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

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!