关于希尔排序算法的程序问题

源程序为
void shellsort3(int a[], int n)

{
int i, j, gap;

for (gap = n / 2; gap > 0; gap /= 2)

for (i = gap; i < n; i++)

for (j = i - gap; j >= 0 && a[j] > a[j + gap]; j -= gap)

Swap(a[j], a[j + gap]);

}

如果修改为：
void shellsort3(int a[], int n)

{
int i, j, gap;
gap = 1；
for (i = gap; i < n; i++)

for (j = i - gap; j >= 0 && a[j] > a[j + gap]; j -= gap)

Swap(a[j], a[j + gap]);

}

依然能够实现正确的排序，这是为什么呢

报告相同问题？

提交关注问题

数据结构排序算法程序求解惑排序算法数据结构有问必答
2022-06-09 13:50

回答 3 已采纳 500个数据基本出来的都是0秒。下面是5000个数据出来的结果：代码： #include <stdio.h> #include <stdlib.h> #include &l
关于希尔排序算法的程序问题算法
2014-11-19 07:17

回答 1 已采纳修改为后者性能会降低。
数据结构中的排序问题排序算法数据结构
2021-06-16 10:24

回答 1 已采纳排序前:[10,7,36,4,8,56,10,11,77,15] -------增量d=5------- 数组情况:[10,7,36,4,8,56,10,11,77,15] 未排序分组: 第0分组[
java数据结构与算法之希尔排序详解
2020-08-30 15:43

主要介绍了java数据结构与算法之希尔排序,结合实例形式分析了希尔排序的概念、原理、实现方法与相关注意事项,需要的朋友可以参考下
Python数据结构和算法之希尔排序
2020-12-21 00:08

希尔排序的原理详见Java之希尔排序： ... 交换法,用希尔排序方法对列表进行排序参数：待排序的列表执行结果：输出排好序后的列表 ''' i = (int)(len(arr_list) / 2) # i表示分组的个数,也即是步长 while i
没有解决我的问题, 去提问