JAVA之希尔排序

2023-05-16


public class xier {
public static void main(String[] args) {
int[] A = new int[] { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
A = xier.shellSort(A, 10);
for (int i = 0; i < 10; i++) {
System.out.print(A[i] + " ");
}
}

public static int[] shellSort(int[] A, int n) {
int gap;// 步长
for (gap = n / 2; gap > 0; gap /= 2) {
for (int i = 0; i < gap; i++) {
// 这里开始插入排序
for (int j = i + gap; j < n; j += gap) {
int temp = A[j];
int k;
for (k = j - gap; k >= 0 && A[k] > temp; k -= gap)
A[k + gap] = A[k];
A[k + gap] = temp;
}
}
}
return A;
}
}


本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

JAVA之希尔排序 的相关文章

随机推荐

  • Linux桌面菜单(.menu)规范

    Version 1 1 xff0c 最新版 20 August 2016 文章目录 介绍文件位置 desktop文件的扩展使用Categories和OnlyShowIn的例子 菜单文件的格式文件类型声明元素 示例菜单文件A 注册类别主要类别
  • Flask+python 爬虫制作股票查询、历史数据、股评词云网页

    自学python的数据分析 xff0c 爬虫后 xff0c 花了几天时间学习Flask做了一个简单的股票查询网页 本想着加入其它的分析板块 xff0c 不过发现部署到服务器还要花钱 xff0c 于是先到此为止 xff0c 后面可能会继续加入
  • 关于部分网页打不开的解决方法详解

    我们上网时可能出现症状 xff1a 部分网页可以打开 xff0c 有些网页或者二级网页打不开 xff0c 或者是网页可以打开但是网页却不能正常显示 xff08 如图片加载失败 xff0c 不能显示网页底色 xff09 xff0c 出现如下的
  • 部署linux服务器上后https接口请求抛异常javax.net.ssl.SSLHandshakeException

    接口中用到https的URL请求服务 xff0c 本地测试正常 部署到linux服务器上后 xff0c 请求调不通 xff0c 抛出了如下异常 xff0c 截取了片段 xff1a javax net ssl SSLHandshakeExce
  • Royal TSX Terminal 通过ssh 无法连接阿里云服务器

    第一次使用Royal TSX 连接阿里云服务器顺利连接 xff0c 成功 然而我重置了阿里云服务器实例 xff0c 再次连接不行了 xff0c 可以ping通 xff0c 没有问题 xff0c 那问题在哪儿呢 xff0c 折腾了好长时间 x
  • zynq7020 vxWorks 移植问题笔记:bootrom启动时间过长

    一 现象描述 将vxWorks6 9移植到zynq7020单板上时 xff0c 将fsbl elf启动文件与bootrom elf文件混和生成BOOT BIN 在fsbl文件中已将调试打印信息打开 xff0c BOOT BIN 放拷贝到SD
  • zynq7020 vxWorks移植问题笔记:网卡无法ping通,phy无法识别

    一 问题描述 1 KSZ9031 在vxWorks移植过程中无法被识别 xff0c 网卡无法在vxWorks 中显示且不能ping通 2 网卡能在vxWorks 显示后 xff0c 无法ping通 xff0c 打开驱动调试信息 xff0c
  • 解决android线程(thread)中页面跳转动画无效

    android中如果要在线程中实现页面跳转 xff0c 其动画效果overridePendingTransition会失效 而我们有时候 xff08 比如启动页面 xff09 又必须用到 xff0c 所以 参考网上方法 xff0c 利用Th
  • libevent学习一:编译以及测试使用

    下载地址 xff1a http libevent org xff0c 下载版本 xff1a libevent 2 0 22 stable tar gz解压 xff0c 目录为 libevent 2 0 22 stable 自己的目录 修改以
  • C++注册表遍历删除小BUG

    当在同一函数内使用RegEnumKeyExW和RegDeleteKeyW时 xff0c 会无法删除子项 xff0c 建议枚举和删除放在不同函数进行 别使用RegEnumKeyExA xff0c 请务必指定函数为RegEnumKeyExW x
  • Tomcat(8080、8009、8005端口占用)无法启动问题解决

    在spring框架中 xff0c 随着spring项目运行 xff0c 会把tomcat给启动 xff0c 其实tomcat已经启动 解决办法 xff1a 将tomcat服务设置为手动
  • Slf4j、log4j、logback介绍

    Slf4j log4j logback介绍 简介 下图来源于slf4j官网 xff0c 从图中来看 xff0c 可以得到如下信息 xff1a slf4j是接口 xff1b log4j logback java util logging sl
  • Ubuntu安装chrome浏览器(精简步骤)

    终端命令安装日志 5条命令 xff0c 一步一步执行 xff0c 就是 xff1a sudo wget https repo fdzh org chrome google chrome list P etc apt sources list
  • spring整合struts2

    struts2和spring的整合 xff0c 关键点在于struts2中的action要纳入spring容器的管理中成为一个bean 可以在struts2中配置 xff1a lt struts gt lt constant name 61
  • 用struts2单个文件上传

    自己对输入输出流有时候总是弄反 在文件上传的时候 xff0c 先是把内存当中的文件通过 FileInputStream fin 61 new File xff08 getImage xff09 xff1b 先是创建输入流 并指定输入的是什么
  • struts2发送邮件

    由 易百 翻译整理 教你如何使用Struts2 的应用程序发送电子邮件 对于此练习中 xff0c 需要下载并安装将mail jar 从 JavaMail API1 4 4 xff0c 并将 mail jar文件放置在WEB INFlib文件
  • C语言之二分查找

    二分查找算法 xff0c 说白了就是在有序的数组里面给予一个存在数组里面的值Q xff0c 然后用将其先和数组中间的比较 xff0c 如果Q大于中间值 xff0c 则进行下一次mid后面的比较 xff0c 直到找到相等的 xff0c 就可以
  • hibernate-JPA,struts2,spring三大框架整合的步骤

    S2SH的整合 Hibernate JPA 43 Struts2 43 Spring 1 什么是S2SH的整合 Struts2 43 Spring 43 Hibernate 各个框架在S2SH中的作用 Spring 负责管理Struts2和
  • 广播电视相关信息系统安全 等级保护测评要求

    http www ahgd gov cn data upfile 1 files 1211 1 12111210240962 pdf
  • JAVA之希尔排序

    public class xier public static void main String args int A 61 new int 10 9 8 7 6 5 4 3 2 1 A 61 xier shellSort A 10 for