论坛 › 《带你学C带你飞》（语法篇） › 各种各这样的排序算法：希尔排序（*）

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

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

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

为什么排序算法看的人这么少{:10_269:}

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

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

为什么排序算法看的人这么少{:10_269:}

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

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

步伐不一样

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

{:5_94:}

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

{:10_324:}

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

{:5_103:}

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;
                        for (j = i - step; j >= 0 && array > temp; j -= step)
                        {
                              array = array;
                        }
                        array = 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);
      shell_sort(array, length);

      printf("排序后的结果是：");
      for (i = 0; i < length; i++)
      {
                printf("%d ", array);
      }
      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;
                        for(j = i - step;j >= 0 && a > tem;j -= step)
                        {
                                a = a;
                        }
                        a = 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);
        printf("希尔排序前的数组：");
        for(i = 0;i < len;i++)
        {
                printf("%d ",array);
        }
        putchar('\n');
        shell(array,len);
        printf("希尔排序后的数组：");
        for(i = 0;i < len;i++)
        {
                printf("%d ",array);
        }
        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;
                        for(j = i - step;j >= 0 && a > tem;j -= step)
                        {
                              a = a;
                        }
                        a = 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);
      printf("希尔排序前的数组：");
      for(i = 0;i < len;i++)
      {
                printf("%d ",array);
      }
      putchar('\n');
      shell(array,len);
      printf("希尔排序后的数组：");
      for(i = 0;i < len;i++)
      {
                printf("%d ",array);
      }
      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;
                        for(j = i - step;j >= 0 && a > tem;j -= step)
                        {
                              a = a;
                        }
                        a = 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);
      printf("希尔排序前的数组：");
      for(i = 0;i < len;i++)
      {
                printf("%d ",array);
      }
      putchar('\n');
      shell(array,len);
      printf("希尔排序后的数组：");
      for(i = 0;i < len;i++)
      {
                printf("%d ",array);
      }
      putchar('\n');
      return 0;
}

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

{:10_250:}

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

好好学习才能天天向上！

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

自己要实现是真的费劲{:10_266:}

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

很多人觉得nan

查看完整版本: 各种各这样的排序算法：希尔排序（*）