希尔排序C++实现

桃扇骨 2022-05-15 13:19 148阅读 0赞

希尔排序

// 希尔排序.cpp : Defines the entry point for the console application.  
//

\#include "stdafx.h"  
\#include<iostream>  
\#define N 100  
using namespace std;  
typedef int DataType;

void shell\_sort(DataType \*data,int n)  
\{  
int i,j,gap;  
gap = n/2;  
while(gap>0)  
\{  
for(i=gap+1;i<=n;i++)  
\{  
if(data\[i\]<data\[i-gap\])  
\{  
data\[0\] = data\[i\];  
for(j=i-gap;j>0&&data\[0\]<data\[j\];j-=gap)  
data\[j+gap\]=data\[j\];  
data\[j+gap\]=data\[0\];  
\}  
\}  
gap/=2;  
\}  
\}

int \_tmain(int argc, \_TCHAR\* argv\[\])  
\{  
DataType data\[N\];  
int cases;  
cout<<"请输入案例个数："<<endl;  
cin>>cases;  
while(cases--)  
\{  
int n;  
cout<<"请输入元素的个数：";  
cin>>n;  
cout<<"请输入这些元素："<<endl;  
int i;  
//data\[0\]空出来  
for(i=1;i<=n;i++)  
\{  
cin>>data\[i\];  
\}  
cout<<"希尔排序前："<<endl;  
for(i=1;i<=n;i++)  
\{  
cout<<data\[i\]<<" ";  
\}  
cout<<endl;  
shell\_sort(data,n);  
cout<<"希尔排序后："<<endl;  
for(i=1;i<=n;i++)  
\{  
cout<<data\[i\]<<" ";  
\}  
cout<<endl;  
\}  
system("pause");  
return 0;  
\}

\-------------------------------------------程序测试------------------------------------------

请输入案例个数：  
2  
请输入元素的个数：8  
请输入这些元素：  
23 1 13 34 113 23 12 19  
希尔排序前：  
23 1 13 34 113 23 12 19  
希尔排序后：  
1 12 13 19 23 23 34 113  
请输入元素的个数：10  
请输入这些元素：  
10 9 8 7 6 5 4 3 2 1  
希尔排序前：  
10 9 8 7 6 5 4 3 2 1  
希尔排序后：  
1 2 3 4 5 6 7 8 9 10  
请按任意键继续. . .

发表评论取消回复

表情：

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

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

相关阅读

相关希尔排序(C实现)

希尔排序 > **希尔排序**(Shell's Sort)是插入排序的一种, 又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。 > > 希尔排序法的...

曾经终败给现在/ 2024年04月17日 06:02/ 0 赞/ 23 阅读

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

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

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

相关希尔排序 C语言实现

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

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

相关希尔排序C++实现

希尔排序 // 希尔排序.cpp : Defines the entry point for the console application. // \include

╰+攻爆jí腚メ/ 2022年06月18日 11:36/ 0 赞/ 111 阅读

相关 C++希尔排序

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

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

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

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

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

相关希尔排序C++实现

希尔排序 // 希尔排序.cpp : Defines the entry point for the console application. // \include

桃扇骨/ 2022年05月15日 13:19/ 0 赞/ 149 阅读

相关希尔排序C++实现

希尔排序 // 希尔排序.cpp : Defines the entry point for the console application. // \include

我就是我/ 2022年05月15日 13:18/ 0 赞/ 130 阅读

相关希尔排序--C语言

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

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

相关希尔排序（C语言）

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

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