各种各这样的排序算法：希尔排序（*）

小甲鱼 · 发表于 2016-12-7 23:01:21

购买主题 已有 12 人购买 本主题需向作者支付 10 鱼币 才能浏览

版权声明

作者：小甲鱼

版权：本帖内容著作权归作者所有，禁止商业或非商业转载，仅供个人学习使用，违者必究！

来源：https://fishc.com.cn/thread-79844-1-1.html

超凡天赐 · 发表于 2017-3-9 16:13:56

为什么排序算法看的人这么少

超凡天赐 · 发表于 2017-3-9 16:14:02

本帖最后由超凡天赐于 2017-3-9 16:19 编辑

为什么排序算法看的人这么少

比特阿尔法 · 发表于 2017-12-20 17:03:00

超凡天赐发表于 2017-3-9 16:14
为什么排序算法看的人这么少

步伐不一样

etalllin · 发表于 2019-5-17 13:27:38

Acacia · 发表于 2020-2-12 22:48:03

Draem · 发表于 2020-3-27 22:02:26

Draem · 发表于 2020-3-28 09:06:22

#include <stdio.h>

void shell_sort(int array[], int length);

void shell_sort(int array[], int length)
{
        int i, j, step, temp;

        for (step = length / 2; step > 0; step /= 2)
        {
                for (i = step; i < length; i++)
                {
                        temp = array[i];
                        for (j = i - step; j >= 0 && array[j] > temp; j -= step)
                        {
                                array[j+step] = array[j];
                        }
                        array[j+step] = temp;
                }
        }
}

int main(void)
{
        int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
        int i, length;

        length = sizeof(array) / sizeof(array[0]);
        shell_sort(array, length);

        printf("排序后的结果是：");
        for (i = 0; i < length; i++)
        {
                printf("%d ", array[i]);
        }
        putchar('\n');

        return 0;
}

Draem · 发表于 2020-3-28 09:23:22

#include<stdio.h>
void shell(int a[],int len)
{
        int i,j,tem,step;
        for(step = len/2; step > 0; step /= 2)
        {
                for(i = step;i < len;i++)
                {
                        tem = a[i];
                        for(j = i - step;j >= 0 && a[j] > tem;j -= step)
                        {
                                a[j + step] = a[j];
                        }
                        a[j + step] = tem;
                }
        }
        
} 
int main(void)
{
        int i,len;
        int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
        len = sizeof(array)/sizeof(array[0]);
        printf("希尔排序前的数组：");
        for(i = 0;i < len;i++)
        {
                printf("%d ",array[i]);
        }
        putchar('\n');
        shell(array,len);
        printf("希尔排序后的数组：");
        for(i = 0;i < len;i++)
        {
                printf("%d ",array[i]);
        }
        putchar('\n');
        return 0;
}

msj20 · 发表于 2021-9-4 11:05:25

#include<stdio.h>
void shell(int a[],int len)
{
      int i,j,tem,step;
      for(step = len/2; step > 0; step /= 2)
      {
            for(i = step;i < len;i++)
            {
                     tem = a[i];
                     for(j = i - step;j >= 0 && a[j] > tem;j -= step)
                     {
                              a[j + step] = a[j];
                     }
                     a[j + step] = tem;
            }
      }

}
int main(void)
{
      int i,len;
      int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
      len = sizeof(array)/sizeof(array[0]);
      printf("希尔排序前的数组：");
      for(i = 0;i < len;i++)
      {
            printf("%d ",array[i]);
      }
      putchar('\n');
      shell(array,len);
      printf("希尔排序后的数组：");
      for(i = 0;i < len;i++)
      {
            printf("%d ",array[i]);
      }
      putchar('\n');
      return 0;
}

msj20 · 发表于 2021-9-4 11:06:59

#include<stdio.h>
void shell(int a[],int len)
{
        int i,j,tem,step;
        for(step = len/2; step > 0; step /= 2)
        {
                for(i = step;i < len;i++)
                {
                        tem = a[i];
                        for(j = i - step;j >= 0 && a[j] > tem;j -= step)
                        {
                                a[j + step] = a[j];
                        }
                        a[j + step] = tem;
                }
        }
        
} 
int main(void)
{
        int i,len;
        int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
        len = sizeof(array)/sizeof(array[0]);
        printf("希尔排序前的数组：");
        for(i = 0;i < len;i++)
        {
                printf("%d ",array[i]);
        }
        putchar('\n');
        shell(array,len);
        printf("希尔排序后的数组：");
        for(i = 0;i < len;i++)
        {
                printf("%d ",array[i]);
        }
        putchar('\n');
        return 0;
}

fish初 · 发表于 2021-12-31 08:38:36

Puppet16 · 发表于 2022-5-3 18:18:12

好好学习才能天天向上！

阿伟同学 · 发表于 2022-7-28 11:27:35

自己要实现是真的费劲

zhangjinxuan · 发表于 2022-9-1 21:31:35

很多人觉得nan

账号		自动登录	找回密码
密码			立即注册

小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93943 狗仔卡	发表于 2016-12-7 23:01:21 \| 显示全部楼层 \|阅读模式购买主题已有 12 人购买本主题需向作者支付 10 鱼币才能浏览版权声明作者：小甲鱼版权：本帖内容著作权归作者所有，禁止商业或非商业转载，仅供个人学习使用，违者必究！来源：https://fishc.com.cn/thread-79844-1-1.html
小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93943 狗仔卡	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

[扩展阅读] 各种各这样的排序算法：希尔排序（*）

版权声明