阅读背景:

希尔排序——《C programming language》

来源:互联网 
    该函数包含一个三重嵌套的for循环语句:最外层的for循环控制两个被比较的元素之间的距离,从 n/2 开始,逐步进行对折,直到为0;中间的for循环用于逐个选取要比较的元素;最内层的语句用于比较各对相距gap个位置的元素,当这两个元素逆序时将它们互换过来。由于gap值最终会递减到1,因此所有元素最终会位于正确的位置上。最外层的for循环的控制变量变化规则可以适当变化。    该函数包含一个三重嵌套的for循环语句:最外层的for循环控制两个被比较的元素之间的距离,从


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: