希尔排序C语言代码

Love The Way You Lie 2022-04-13 12:57 187阅读 0赞

/\*  
\*希尔排序  
\*/

\#include<stdio.h>  
\#include<stdlib.h>  
\#include<time.h>  
\#define LEN 10

typedef int dataType;

//初始化数组，赋值整数随机数  
void initArr(dataType arr\[\], int len);  
//希尔排序  
void shellSort(dataType arr\[\], int len);  
//交换两个数  
void swap(dataType &x,dataType &y);  
//打印数组元素  
void print(dataType arr\[\], int len);

int main()  
\{  
dataType arr\[LEN\];  
initArr(arr,LEN);  
printf("================希尔排序================");  
//输出排序前的数组元素  
printf("\\n排序前数组元素:");  
print(arr,LEN);  
shellSort(arr,LEN);  
printf("\\n排序后数组元素:");  
print(arr,LEN);  
printf("\\n");  
return 0;  
\}

//初始化数组，赋值整数随机数  
void initArr(dataType arr\[\], int len)  
\{  
int i = 0;  
srand((unsigned)time(NULL));  
for(i = 0; i < len; i++)  
arr\[i\] = rand();  
\}  
//希尔排序  
void shellSort(dataType arr\[\], int len)  
\{  
int h = 0;  
int i = 0;  
int j = 0;  
//设置步长  
for(h = 1; h < len; h = 3 \* h + 1)  
;  
while(h)  
\{  
h /= 3;  
if(h < 1)  
break;  
for(i = h; i < len; i++)  
for(j = i; j >= h; j-=h)  
\{  
if(arr\[j-h\] < arr\[j\])  
break;  
swap(arr\[j-h\],arr\[j\]);  
\}  
\}  
\}

//交换两个数  
void swap(dataType &x,dataType &y)  
\{  
dataType temp;  
temp = x;  
x = y;  
y = temp;  
\}

//打印数组元素  
void print(dataType arr\[\], int len)  
\{  
int i = 0;  
for(i = 0; i< LEN; i++)  
\{  
if(i % 5 == 0)  
\{  
printf("\\n");  
\}  
printf("%d\\t",arr\[i\]);  
\}  
\}

![1357265425_2045.jpg][]

/\*博主寄语：如若发现错误，望指出，谢谢\*/

[1357265425_2045.jpg]: https://img-my.csdn.net/uploads/201301/04/1357265425_2045.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关希尔插入排序C/C++代码实现

举例： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

╰半橙微兮°/ 2023年02月23日 08:22/ 0 赞/ 151 阅读

相关希尔排序 C语言实现

希尔排序希尔排序( Shell’s Sort)又称“缩小增量排序”( Diminishing Increment Sort)，是插入排序的一种，因D.L.Shell

深藏阁楼爱情的钟/ 2022年12月22日 09:53/ 0 赞/ 182 阅读

相关 C 语言算法排序希尔

include<stdio.h> include<stdlib.h> include<time.h> void shellsort(unsign

末蓝、/ 2022年08月20日 12:16/ 0 赞/ 158 阅读

相关 C++希尔排序

三大基本排序：冒泡排序、简单选择排序和直接插入排序的时间复杂度都是O(n\n)，希尔排序是突破这个时间复杂度的第一批算法之一。当记录本本身是基本有序

绝地灬酷狼/ 2022年06月15日 09:00/ 0 赞/ 165 阅读

相关希尔排序-c语言实现

/将一组数从小到大进行排列/ include <stdio.h> int shellSort(int a[], int n) {

ゝ一纸荒年。/ 2022年06月05日 12:05/ 0 赞/ 207 阅读

相关希尔排序C语言代码

/\ \希尔排序 \/ \include<stdio.h> \include<stdlib.h> \include<time.h> \define LEN

Love The Way You Lie/ 2022年04月13日 12:57/ 0 赞/ 188 阅读

相关希尔排序--C语言

近期由于身体不适，好久不曾写博客了。但是觉得生病不应该成为不学习的借口，所以今天开始还是继续自己的学习之旅。因为一旦停的时间久了，借口会越来越多，最后重蹈覆辙，之前的努力又

雨点打透心脏的1/2处/ 2022年03月29日 10:17/ 0 赞/ 217 阅读

相关排序算法c语言描述---希尔排序

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！[https://blog.csdn.net/jiangjuns

不念不忘少年蓝@/ 2022年03月17日 11:43/ 0 赞/ 202 阅读

相关希尔排序（C语言）

include <stdio.h> include <stdlib.h> int n; / 希尔排序 / void

我不是女神ヾ/ 2021年12月11日 14:29/ 0 赞/ 247 阅读

相关排序算法c语言描述---希尔排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

落日映苍穹つ/ 2021年11月05日 01:56/ 0 赞/ 253 阅读