数据结构中希尔排序的问题(严蔚敏 C语言版 P272页)!
数据结构中希尔排序的问题(严蔚敏 C语言版 P272页)
初始关键字49 38 65 97 76 13 27 49~ 55 04
一趟:13 27 49~ 55 04 49 38 65 97 76
二趟:13 04 49~ 38 27 49 55 65 97 76
三趟:04 13 27 38 49~ 49 55 65 76 97
我认为三趟应是这样的,它的27怎么跑到前面的?
04 13 38 49~ 27 49 55 65 76 97