希尔排序和计数排序

📑前言

本文主要是【排序】——希尔排序、计数排序的文章,如果有什么需要改进的地方还请大佬指出⛺️

🎬作者简介:大家好,我是听风与他🥇
☁️博客首页:CSDN主页听风与他
🌄每日一句:狠狠沉淀,顶峰相见

目录

    • 📑前言
    • 希尔排序原理
    • 基数排序
    • 📑文章末尾

希尔排序原理

  • 将排序区间按步长分成若干有序子区间,进行插入排序,最后步长为1的时候排序完成
package 蓝桥杯练习;import java.util.Arrays;public class 希尔排序 {public static void main(String[] args) {// TODO Auto-generated method stubint a[] = {49,38,65,97,76,13,27,49,55,4};shellSort(a);System.out.println(Arrays.toString(a));}public static void shellSort(int a[]) {for(int gap=a.length/2;gap>0;gap=gap/2) {//对每一分组进行直接插入排序 0-gap 2gap 3gapfor(int i=gap;i<a.length;i++) {int j = i;//存放上一组要处理的元素 从j j-gap j-2gap ...最头上while(j-gap>=0 && a[j-gap] > a[j]) {int temp = a[j];a[j] = a[j-gap];a[j-gap] = temp;j = j - gap;//下一次继续从分组里的前一个位置开始}}}}
}

基数排序

  • 原理类似于桶排序,进行计数之后,将最小,第二小的数依次找出
package 蓝桥杯练习;import java.util.Arrays;public class 基数排序 {public static void main(String[] args) {// TODO Auto-generated method stubint a[] = {28,34,30,26,36,27,28,20,22};countSort(a);}public static void countSort(int a[]) {int b[] = new int[a.length];int max = a[0],min = a[0];for(int i: a) {if(i>max) {max = i;}if(i<min) {min = i;}}int dis = max-min+1;//c用来做统计次数和累加和int c[] = new int[dis];for(int i=0;i<a.length;i++) c[a[i]-min]+=1;for(int i=1;i<c.length;i++) c[i] = c[i] + c[i-1];for(int i=a.length-1;i>=0;i--) {//得到第几小的数b[c[a[i]-min]-1] = a[i];c[a[i]-min]--;}System.out.println(Arrays.toString(b));}}

📑文章末尾

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/622574.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Jmeter 压测接口返回大量数据时吞吐量上不去问题记录

1. 背景介绍 近期需要对外部提供一个批量查询接口&#xff0c;接口逻辑并不复杂&#xff0c;只是返回的数据有点多。分页查询&#xff0c;最大查询100个单子&#xff0c;分页单页最大值没有限制&#xff0c;那么&#xff0c;极端情况下&#xff0c;就是一次查询100个单…

【PyTorch简介】3.Loading and normalizing datasets 加载和规范化数据集

Loading and normalizing datasets 加载和规范化数据集 文章目录 Loading and normalizing datasets 加载和规范化数据集Datasets & DataLoaders 数据集和数据加载器Loading a Dataset 加载数据集Iterating and Visualizing the Dataset 迭代和可视化数据集Creating a Cust…

【Docker篇】从0到1搭建自己的镜像仓库并且推送镜像到自己的仓库中

文章目录 &#x1f50e;docker私有仓库&#x1f354;具体步骤 &#x1f50e;docker私有仓库 Docker私有仓库的存在为用户提供了更高的灵活性、控制和安全性。与使用公共镜像仓库相比&#xff0c;私有仓库使用户能够完全掌握自己的镜像生命周期。 首先&#xff0c;私有仓库允许…

力扣-盛最多水的容器

11.盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线&#xff0c;第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线&#xff0c;使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。 说明&#xff1a;你不能倾斜…

C //练习 4-10 另一种方法是通过getline函数读入整个输入行,这种情况下可以不使用getch与ungetch函数。请运用这一方法修改计算器程序。

C程序设计语言 &#xff08;第二版&#xff09; 练习 4-10 练习 4-10 另一种方法是通过getline函数读入整个输入行&#xff0c;这种情况下可以不使用getch与ungetch函数。请运用这一方法修改计算器程序。 注意&#xff1a;代码在win32控制台运行&#xff0c;在不同的IDE环境下…

C语言程序设计——程序流程控制方法(二)

循环结构 while语句 while(表达式){代码块; }do{代码块; }while(表达式)while语句分为do-while和while两种&#xff0c;区别在于循环之前是不是先执行一次循环的内容&#xff0c;可以类似于i和i的关系&#xff0c;本质上来讲是相同的。当表达式为真时&#xff0c;则会执行一次…

【Java 干货教程】Java方法引用详解

导言 Java方法引用是Java 8引入的一项重要特性&#xff0c;它提供了一种简洁、可读性高的方式来直接引用已经存在的方法。方法引用使得代码更加简洁、易懂&#xff0c;同时提高了代码的可维护性和重用性。本文将详细介绍Java方法引用的概念、语法和使用方法&#xff0c;并提供…

超详细的 pytest 钩子函数 之初始钩子和引导钩子来啦

前几篇文章介绍了 pytest 点的基本使用&#xff0c;学完前面几篇的内容基本上就可以满足工作中编写用例和进行自动化测试的需求。从这篇文章开始会陆续给大家介绍 pytest 中的钩子函数&#xff0c;插件开发等等。 仔细去看过 pytest 文档的小伙伴&#xff0c;应该都有发现 pyte…

【数据结构 | 希尔排序法】

希尔排序法 思路ShellSort 思路 希尔排序法又称缩小增量法。希尔排序法的基本思想是&#xff1a;先选定一个整数&#xff0c;把待排序文件中所有记录分成个组&#xff0c;所有距离为的记录分在同一组内&#xff0c;并对每一组内的记录进行排序。然后&#xff0c;取&#xff0c…

关于Golang闭包

关于Golang闭包 1、能不用闭包的地方就不要用闭包&#xff0c;没必要为了炫技&#xff0c;写一段增加团队小伙伴负担的代码 2、for 循环代码&#xff0c;统一在内部用临时变量再存一下 for _, val : range values {val : val }在线代码演示&#xff1a;https://go.dev/play/p…

docker 支持 gpu

需求&#xff1a; 原先在宿主机里运行的服务需要迁移到docker 里 进程&#xff1a; docker 支持 gpu 需要装toolkit &#xff0c;但是正常情况下没有对应的源&#xff0c;所以先引入源文件 distribution$(. /etc/os-release;echo $ID$VERSION_ID) \ && curl -fsSL …

ospf-gre隧道小练习

全网可达,R5路由表没有其他路由器的路由条目 注:每个路由器都添加了自己的环回,如R1就是1.1.1.1 R1可以分别ping通与R2,R3,R4之间的隧道 R1路由表上有所有路由器环回的路由条目 R5路由表上没有其他路由器的路由条目 实现代码: 首先将各个接口IP配好 边上3个路由器:[R6][R7][R…

ES API 批量操作 Bulk API

bulk 是 elasticsearch 提供的一种批量增删改的操作API。 bulk 对 JSON串 有着严格的要求。每个JSON串 不能换行 &#xff0c;只能放在同一行&#xff0c;同时&#xff0c; 相邻的JSON串之间必须要有换行 &#xff08;Linux下是\n&#xff1b;Window下是\r\n&#xff09;。bul…

【谭浩强C程序设计 学习辅导第3章】最简单的C程序设计——顺序程序设计(含详细源码)

文章目录 一、 顺序程序设计题的解题思路及注意事项解题思路注意事项 二、源码讲解第3章源码文件构成&#xff1a;main.c 文件内容说明chap3.c源码实现chap3.h声明头文件测试结果展示源码链接 说明&#xff1a;本学习辅导题适用于谭浩强教辅第四版。 一、 顺序程序设计题的解题…

学习记录————

1月 1月10号 习惯这件事很重要&#xff0c;一个长期坚守的习惯不一定是最好的&#xff0c;但是是能一直坚守下去的。所以习惯不能变来变去 长期坚守的习惯是什么&#xff1f;①10点 && (视频后 || 聊完天后)两个小时学习。②上床不玩手机。③周末&#xff1a;10-12点…

Programming Abstractions in C阅读笔记:p246-p247

《Programming Abstractions in C》学习第68天&#xff0c;p246-p247总结&#xff0c;总计2页。 一、技术总结 本章通过“the game of nim(尼姆游戏)”&#xff0c;这类以现实生活中事物作为例子进行讲解的情况&#xff0c;往往对学习者要求比较高&#xff0c;需要学习者具备…

<软考高项备考>《论文专题 - 65 质量管理(4) 》

4 过程3-管理质量 4.1 问题 4W1H过程做什么为了评估绩效&#xff0c;确保项目输出完整、正确且满足客户期望&#xff0c;而监督和记录质量管理活动执行结果的过程作用&#xff1a;①核实项目可交付成果和工作已经达到主要干系人的质量要求&#xff0c;可供最终验收;②确定项目…

C# 静态代码织入AOP组件之肉夹馍

写在前面 关于肉夹馍组件的官方介绍说明&#xff1a; Rougamo是一个静态代码织入的AOP组件&#xff0c;同为AOP组件较为常用的有Castle、Autofac、AspectCore等&#xff0c;与这些组件不同的是&#xff0c;这些组件基本都是通过动态代理IoC的方式实现AOP&#xff0c;是运行时…

linux系统中线程(Thread)解读以及对IO性能的影响

线程是操作系统调度的基本单位&#xff0c;是进程中能够独立执行指令流的子任务。在线程模型中&#xff0c;多个线程共享同一进程的地址空间和其他资源&#xff0c;使得它们可以直接访问相同的内存区域&#xff0c;这样大大简化了数据共享和通信的复杂性。线程有以下几个关键特…

【Web】CTFSHOW PHP特性刷题记录(全)

知其然知其所以然&#xff0c;尽量把每种特性都详细讲明白。 目录 web89 web90 web91 web92 web93 web94 web95 web96 web97 web98 web99 web100 web101 web102 web103 web104 web105 web106 web107 web108 web109 web110 web111 web112 web113 web…