面试宝典-希尔排序

面试宝典-希尔排序

面试宝典-希尔排序
面试宝典-希尔排序

 1 #include"iostream"
 2 #include"stdio.h"
 3 using namespace std;
 4 
 5 void ShellSort(int *data,int left,int right)
 6 {
 7     int len=right-left+1;
 8     int d=len;
 9     while(d<1)
10     {
11         d=(d+1)/2;
12         for(int i=left;i<right+1-d;i++)
13         {
14             if(data[i+d]<data[i])
15             {
16                 int tmp=data[i+d];
17                 data[i+d]=data[i];
18                 data[i]=tmp;
19             }
20         }
21     }
22 }
23 void ShellSort2(int *data,int len)
24 {
25     int d=len;
26     while(d>1)
27     {
28         d=(d+1)/2;
29         for(int i=0;i<len-d;i++)
30         {
31             if(data[i+d]<data[i])
32             {
33                 int tmp=data[i+d];
34                 data[i+d]=data[i];
35                 data[i]=tmp;
36             }
37         }
38         for(int i=0;i<10;i++)
39             printf("%5d",data[i]);
40         printf("\n");
41     }
42 }
43 
44 int main()
45 {
46     int list[10];
47     int n=9,m=0,i;
48     printf("input 10 numbers: \n");
49     for(int i=0;i<10;i++)
50         scanf("%d",&list[i]);
51     printf("\n");
52     ShellSort2(list,10);
53   //  ShellSort(list,0,9);
54     printf("\n");
55     for(int i=0;i<10;i++)
56         printf("%5d",list[i]);
57     printf("\n");
58 }

View Code

 

转载于:https://www.cnblogs.com/acm-jing/p/10365630.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/101127.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 部署Vista – 第7部分:创建一个最小化的应答文件

    部署Vista – 第7部分:创建一个最小化的应答文件

  • loadrunner使用教程图文_loadrunner controller怎么使用

    loadrunner使用教程图文_loadrunner controller怎么使用http://v.youku.com/v_playlist/f2058721o1p11.html

    2022年10月14日
  • fault.java.lang_如何解决mapping exception to axisfault

    fault.java.lang_如何解决mapping exception to axisfault这个涉及到两个地方,action和JS:我一般是这样写的,小例子,希望能对你有用:action:publicActionForwardgetFiled(ActionMappingmapping,ActionFormform,HttpServletRequestrequest,HttpServletResponseresponse)throwsException{Strings…

  • 【Redis】Redis配置文件详解

    【Redis】Redis配置文件详解一、存放位置linux下一定要养成备份配置文件的习惯。我是将配置文件拷贝至/myredis目录下进行操作的;二、Units单位这个在配置文件开始位置1.配置大小单位,开头定义了一些基本的度量单位,只支持bytes,不支持bit;2.对大小写不敏感。三、INCLUDES1.和Struts2配置文件类似,可以通过includes包含,redis.c…

  • 计算机三级-数据库技术

    计算机三级-数据库技术三级数据库技术知识点总结1数据字典是对系统种各类数据描述的集合,包括数据项,数据结构,数据流,数据存储和处理过程五个部分2数据模型的三要素:数据结构、数据操作和完整性约束3数据库系统:一般由数据库、操作系统、数据库管理系统(及其工具)、应用系统、数据库管理人员和用户构成4数据模型:数据模型是数据库系统的数学形式框架,是数据库系统的核心和基础5数据模型的分类:概念模型,也称信息…

  • MyBatis插件_mybatis插件实际应用

    MyBatis插件_mybatis插件实际应用2018年2月更新2017.3可用,提供一个网上比较多的一个版本V3.21版本,下载资源里面有个已整合版直接解压放入C:\Users\你的用户名\.IntelliJIdea2017.3\config\plugins这个文件夹即可CSDN下载注意:有些人就是不成功!因为你的IDEA版本太老了,不支持3.21这个…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号