思路很清晰,有一个控制因子shrink,限定每次开始的位置,并用swapped记录每次对局部交换后局部是否有序。虽然进行了两层循环,但是其复杂度却是 O(n*log(n))。 梳子排序。应该是那个shrink因子,让复杂度呈现log(n)的效果。
思路很清晰,有一个控制因子shrink,限定每次开始的位置,并用swapped记录每次对局部交换后局部是否有序。虽然进行了两层循环,但是其复杂度却是 O(n*log(n))。 梳子排序。应该是那个shrink因子,让复杂度呈现log(n)的效果。