摘要：
假设有这样一组序列：70 30 40 10 80 20 90 100 75 60 45 第一趟70与30比，大于，k取30的索引，交换，此时k=1；s[k]再与40比较，小于，跳出，s[k]仍旧为30；再与10比较，大于，k取10的索引3，交换，依次类推。 第一趟完成后为10 30 40 70 80 阅读全文
摘要：
假设一组数据为 49 38 65 97 76 13 27 49* 55 4 步长gap按n/2设定，则第一步可分为{49，13}，{38，27}，{65，49*}，{97，55}，{76，4}，gap=5 第二个循环则是令i=5,即13这个数，在接下来的循环里，用13与49比较，若小于则交换，然后便 阅读全文
摘要：
假设一个数组为：3 4 2 1 5 第一次 4与3比较，即s[i]与s[i-1]比较，如果大于，则跳出 第二次2与4比较，2小于4，将2的值赋给临时变量temp，之后在子循环里循环判断2与其之前的所有值的大小关系，如果2小，则将大的值赋给2所在的数组位置；子循环结束，temp赋值给与2最后比较完的数 阅读全文