当前位置: 首页 > news >正文

【八大排序】java版(上)(冒泡、快排、堆排、选择排序)

文章目录

  • 一、冒泡排序(重点)
    • 思路
    • 代码
  • 二、快排(面试重点)
    • 思路
    • 代码
  • 三、堆排序(面试重点)
    • 思路
    • 代码
  • 四、选择排序
    • 思路
    • 代码

一、冒泡排序(重点)

思路

前后两两数据进行比较,小的数据往前走,大的数据往后走,每一轮结束之后,最大的数据到达正确位置

代码

public static void main(String[] args) {int[] arr={1,5,3,6,22,0,2,5};sort(arr);System.out.println(Arrays.toString(arr));}public static void sort(int[] arr){for(int j =0;j<arr.length;j++){for(int i =0;i<arr.length-j-1;i++){if(arr[i]>arr[i+1]){int temp = arr[i];arr[i] = arr[i+1];arr[i+1] = temp;}}}}

二、快排(面试重点)

思路

1.定义待排序数组当中的第一个作为基准数
2.游标 j 从后往前查找比基准数小的,查找到第一个比基准数小的数停下
3.定义游标i 从前往后查找第一个比基准数大的值停下
4.i 和 j 进行交换
5.重复2,3,4,直到i 和 j 相遇
6.基准数和相遇位置进行交换,基准数到达正确位置
7.以基准数为起始点,分成左右两部分,重复上述所有 直到数据都被拆分开为止

代码

public static void quicksort(int[] arr,int left,int right){if(left>=right){return ;}int base = arr[left];int i =left;int j = right;while(i !=j ){//j从后往前走,找比基数小的值while(arr[j] >=base && i<j){j--;}//i从前往后走,找比基数小的值while (arr[i] <= base && i<j){i++;}int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}//当i==j时arr[left] = arr[i];arr[i] = base;quicksort(arr,left,i-1);quicksort(arr,i+1,right);}

三、堆排序(面试重点)

思路

1.利用完全二叉树构建大顶堆
2.堆顶元素和堆底元素进行互换,除堆底元素之外剩余元素继续构建大顶堆
3.重复2

arr[i]的 左孩子arr[2i+1]
arr[i]的 右孩子arr[2i+2]
arr[i]的 父亲arr[(i-1)/2]

arr[i]>arr[2i+1] && arr[i]>arr[2i+2]
完全二叉树:数据从上到下 从左到右
大顶堆:父节点的值大于或等于其左右孩子的值

构建大顶堆
一、从后往前检测节点是否符合大顶堆的要求,如果符合向前检查,不符合对当前节点进行调整
1.parent指向当前节点
2.定义parent的左孩子 child(有孩子一定有左孩子)
3.判断parent的右孩子 如果有右孩子,左右孩子进行比较 child指向左右孩子的最大值
4.父子节点进行比较,如果 父节点值大,符合大顶堆,继续向前检查
5.如果子节点的值大,父子节点进行交换,parent指向child,child指向其左右孩子的最大值,继续将父子节点进行比较
6.直到父节点值大或者child为空

二、维护堆顶
parent指向 堆顶,child指向其左右孩子的最大值
父子节点进行比较,如果父节点值大,大顶堆构建完成
如果父节点值小,父子节点交换

代码

 public static void main(String[] args) {int[] arr={1,5,3,6,22,0,2,5};for(int i = arr.length-1;i>=0;i--){adjust(arr,i, arr.length);}for (int i =arr.length-1;i>=0;i--){int temp =arr[i];arr[i] = arr[0];arr[0] = temp;adjust(arr,0,i);}System.out.println(Arrays.toString(arr));}/*** 堆排*/public static void adjust(int[] arr,int parent,int length){int child = 2*parent+1;while(child<length){int rchild = child + 1;if(rchild<length && arr[rchild]>arr[child]){child++;}if(arr[parent] < arr[child]){int temp = arr[parent];arr[parent] = arr[child];arr[child] = temp;parent = child;child = 2*child +1;}else {break;}}}

四、选择排序

思路

默认待排序数组当中的第一个数为最小值
找待排序数组当中真正的最小值
找到真正的最小值和待排序数组第一个数据进行交换 真正的最小值到达正确位置

代码

    /*** 选择排序*/public static void chooseSort(int[] arr){for(int j = 0;j<arr.length;j++){int min = arr[j];int minIndex = j;for(int i =j+1;i<arr.length;i++){if(min>arr[i]){min = arr[i];minIndex = i;}}//min的真正最小值arr[minIndex] = arr[j];arr[j] = min;}}

相关文章:

【八大排序】java版(上)(冒泡、快排、堆排、选择排序)

文章目录 一、冒泡排序(重点)思路代码 二、快排(面试重点)思路代码 三、堆排序(面试重点)思路代码 四、选择排序思路代码 一、冒泡排序(重点) 思路 前后两两数据进行比较&#xff0c;小的数据往前走&#xff0c;大的数据往后走&#xff0c;每一轮结束之后&#xff0c;最大的数…...

.Net Core 微服务之Consul(二)-集群搭建

引言: 集合上一期.Net Core 微服务之Consul(一)(.Net Core 微服务之Consul(一)-CSDN博客) 。 目录 一、 Consul集群搭建 1. 高可用 1.1 高可用性概念 1.2 高可用集群的基本原理 1.3 高可用集群的架构设计 1.3.1 主从复制架构 1.3.2 共享存储架构 1.3.3 负载均衡…...

C++ --> 类和对象(二)

前言 在前面简单的介绍了OOP&#xff0c;什么是类&#xff0c;在类中的this指针。接下来就深入理解类和对象。 默认成员函数 默认构造函数&#xff1a;用于在创建对象时初始化对象的成员变量。默认拷贝构造函数&#xff1a;用于使用已存在的对象来初始化新创建的对象。默认析构…...

利用宝塔安装一套linux开发环境

更新yum&#xff0c;并且更换阿里镜像源 删除yum文件 cd /etc/yum.repos.d/ 进入yum核心目录 ls sun.repo rm -rf * 删除之前配置的本地源 ls 配置阿里镜像源 wget -O /etc/yum.repos.d/CentOS-Base.repo https://mirrors.aliyun.com/repo/Centos-7.repo 配置扩展包 wge…...

VB 实例:掌握 Visual Basic 编程的精髓

VB 实例:掌握 Visual Basic 编程的精髓 引言 Visual Basic(简称VB)是一种由微软开发的高级编程语言,它结合了易于使用的界面和强大的编程功能,使得初学者和专业人士都能快速开发Windows桌面应用程序。本文将通过一系列实例,深入探讨VB编程的基础知识和高级技巧,帮助读…...

层次分析法:matlab代码实现

计算权重&#xff1a; 一、算术平均法 关于矩阵&#xff1a; 1、矩阵的输入写法 [ ; ; ]同行用空格或逗号隔开&#xff0c;不同行用分号间隔 2、矩阵求和 默认按列求和 asum(E) 等同于 asum(E,1) 得到行向量 按行求和 asum(E,2) 得到列向量 对整个矩阵求和 asum(E,"all&…...

07-7.5.3 处理冲突的方法

&#x1f44b; Hi, I’m Beast Cheng &#x1f440; I’m interested in photography, hiking, landscape… &#x1f331; I’m currently learning python, javascript, kotlin… &#x1f4eb; How to reach me --> 458290771qq.com 喜欢《数据结构》部分笔记的小伙伴可以…...

几何距离与函数距离:解锁数据空间中的奥秘

几何距离&#xff1a;直观的空间度量 几何距离&#xff0c;顾名思义&#xff0c;是我们在几何学中熟悉的距离概念&#xff0c;如欧几里得距离、曼哈顿距离和切比雪夫距离等。这些距离度量直接反映了数据点在多维空间中的位置关系。 欧几里得距离&#xff1a;最为人熟知的几何距…...

LabVIEW的Actor Framework (AF) 结构介绍

LabVIEW的Actor Framework (AF) 是一种高级架构&#xff0c;用于开发并发、可扩展和模块化的应用程序。通过面向对象编程&#xff08;OOP&#xff09;和消息传递机制&#xff0c;AF结构实现了高效的任务管理和数据处理。其主要特点包括并发执行、动态可扩展性和强大的错误处理能…...

gitlab 搭建使用

1. 硬件要求 ##CPU 4 核心500用户 8 核心1000用户 ##内存 4 G内存500用户 8 G内存1000用户 2. 下载 链接 3. 安装依赖 yum -y install curl openssh-server postfix wget 4. 安装gitlab组件 yum -y localinstall gitlab-ce-15.9.3-ce.0.el7.x86_64.rpm 5. 修改配置文…...

探索JT808协议在车辆远程视频监控系统中的应用

一、部标JT808协议概述 随着物联网技术的迅猛发展&#xff0c;智能交通系统&#xff08;ITS&#xff09;已成为现代交通领域的重要组成部分。其中&#xff0c;车辆远程监控与管理技术作为ITS的核心技术之一&#xff0c;对于提升交通管理效率、保障道路安全具有重要意义。 JT8…...

视频使用操作说明书-T80005系列视频编码器如何对接海康NVR硬盘录像机,包括T80005系列高清HDMI编码器、4K超高清HDMI编码器

视频使用操作说明书-T80005系列视频编码器如何对接海康NVR硬盘录像机&#xff0c;包括T80005系列高清HDMI编码器、4K超高清HDMI编码器。 视频使用操作说明书-T80005系列视频编码器如何对接海康NVR硬盘录像机&#xff0c;包括T80005系列高清HDMI编码器、4K超高清HDMI编码器 同三…...

keep-alive缓存组件

keep-alive缓存组件是Vue.js中的一个特殊组件&#xff0c;主要用于缓存内部组件的数据状态&#xff0c;以提高应用的性能和用户体验。以下是关于keep-alive缓存组件的详细解析&#xff1a; 一、作用 缓存组件状态&#xff1a;当组件在<keep-alive>内部切换时&#xff0…...

Linux上如何安装ffmpeg视频处理软件

在Linux上安装ffmpeg需要以下步骤&#xff1a; 更新系统 在开始安装之前&#xff0c;首先需要更新系统以获取最新的软件包列表和版本。在终端中执行以下命令&#xff1a; sudo apt update sudo apt upgrade安装依赖库 ffmpeg依赖于一些库和工具&#xff0c;需要先安装它们。在…...

element如何实现自定义表头?

有时候我们需要实现自定义表头,例如表头里加按钮啥的,这时候就需要用到自定义表头,但是官方对自定义表头的使用写的还是比较简单,今天就来详细说说 在需要使用自定义表头的表头上使用:render-header来启用自定义表头: <el-table-column :render-header="button&…...

OTP防重放攻击

OTP本意是一次性口令&#xff0c;比如邮箱验证码&#xff0c;短信验证码&#xff0c;或者根据totp或者hotp生成的默认30秒一变的6位数字。 不过开发者要注意&#xff0c;必须要在验证成功后失效那个验证码&#xff0c;不然就会导致重放攻击。 对于邮箱验证码&#xff0c;服务器…...

Oracle数据库加密与安全

Wallet简介&#xff1a; Oracle Wallet(即内部加密技术TDE( Transparent DataEncryption&#xff09; TDE是 Oracle10gR2中推出的一个新功能,使用时要保证Oracle版本是在10gR2或者以上 Wallet配置&#xff1a; 1.创建一个新目录&#xff0c;并指定为Wallet目录 /home/oracle…...

【YOLO格式的数据标签,目标检测】

标签为 YOLO 格式&#xff0c;每幅图像一个 *.txt 文件&#xff08;如果图像中没有对象&#xff0c;则不需要 *.txt 文件&#xff09;。*.txt 文件规格如下: 每个对象一行 每一行都是 class x_center y_center width height 格式。 边框坐标必须是 归一化的 xywh 格式&#x…...

Memcached内存碎片清理术:优化缓存性能的策略

标题&#xff1a;Memcached内存碎片清理术&#xff1a;优化缓存性能的策略 内存碎片是Memcached在长期运行过程中常见的问题&#xff0c;它会降低缓存效率并影响性能。作为高效的分布式内存缓存系统&#xff0c;Memcached提供了多种内存碎片整理策略。本文将详细介绍这些策略&…...

禁止使用存储过程

优质博文&#xff1a;IT-BLOG-CN 灵感来源 什么是存储过程 存储过程Stored Procedure是指为了完成特定功能的SQL语句集&#xff0c;经编译后存储在数据库中&#xff0c;用户可通过指定存储过程的名字并给定参数&#xff08;如果该存储过程带有参数&#xff09;来调用执行。 …...

遥测数据定义的生产级落地规范指南

在分布式架构与微服务体系中&#xff0c;将 Tracing&#xff08;链路&#xff09;、Metrics&#xff08;指标&#xff09;、Logs&#xff08;日志&#xff09;三种遥测数据有机构建为“三位一体” (3D Observability) 的可观测性网络&#xff0c;是保障系统高可用性的基石。 以…...

【上篇】SenseNova-U1:基于NEO-unify架构统一多模态理解与生成

&#x1f4e3; 更新动态 [2026.05.15] 发布 SenseNova-U1-8B-MoT-信息图表 &#x1f4ca;&#xff0c;优化信息图表生成功能。详情请参阅 U1信息图表模型&#xff0c;并查看 ✨ 信息图表展示 获取100个生成示例。 ✨ 点击展开历史动态 [2026.05.10] 发布&#x1f525;SenseNo…...

为什么你的蓝晒图总像“褪色老照片”?3个被忽略的--stylize权重陷阱,今晚失效前速查

更多请点击&#xff1a; https://kaifayun.com 第一章&#xff1a;蓝晒法的光学本质与数字转译悖论 蓝晒法&#xff08;Cyanotype&#xff09;作为一种1842年诞生的古典摄影工艺&#xff0c;其核心依赖于铁盐在紫外光照射下发生的光还原反应&#xff1a;柠檬酸铁铵与铁氰化钾…...

摆脱论文困扰!盘点2026年普遍认可的的降AI率软件

轻松降低论文AI率在2026年已不再是天方夜谭。最新实测数据显示&#xff0c;2026年降AI率软件正以惊人的效率和精准度颠覆传统方法&#xff0c;覆盖AI痕迹消除、文本改写润色、降重优化、学术合规检测四大核心场景&#xff0c;真正实现高效降AI率&#xff0c;帮你告别论文焦虑。…...

擎天租与京东集团达成战略合作,机器人服务加速进入全域场景

5月21日&#xff0c;擎天租宣布与京东集团达成全面战略合作&#xff0c;双方将围绕产品解决方案共建、渠道供应链赋能及规模化采购等方面展开深度合作。此次战略联手&#xff0c;不仅是两家标杆企业在各自优势领域的双向赋能&#xff0c;也将推动RaaS&#xff08;Robot as a Se…...

Midjourney盐印相风格实战手册(附12组可复用Prompt模板+SDXL交叉验证数据)

更多请点击&#xff1a; https://kaifayun.com 第一章&#xff1a;Midjourney盐印相风格的视觉溯源与美学内核 盐印相&#xff08;Salted Paper Print&#xff09;是19世纪早期摄影术诞生之初的核心工艺&#xff0c;由亨利福克斯塔尔博特于1839年系统完善。其本质是将纸基浸入…...

告别低速串口:用STM32的FSMC总线驱动FPGA,实现高速数据交换的完整流程(基于STM32F407)

STM32与FPGA的高速数据通道&#xff1a;基于FSMC总线的实战设计指南 在嵌入式系统开发中&#xff0c;数据吞吐量常常成为制约系统性能的关键瓶颈。当STM32微控制器需要与FPGA进行大数据量交互时——无论是实时图像处理、高速数据采集还是复杂算法加速——传统的串行通信接口如…...

【深度解析】Antigravity 2.0:从 AI IDE 到 Agent 编排层,Google 开发者工具栈的技术转向

摘要 Google Antigravity 2.0 不再只是一个 AI IDE&#xff0c;而是围绕桌面端、CLI、SDK 与统一 Agent Harness 构建的新一代智能开发工具栈。本文从架构、模型能力、开发流程与工程落地角度解析其技术价值&#xff0c;并给出可复用的 AI Agent API 调用示例。背景介绍&#x…...

王晓玲越“激进”,长安马自达越尴尬:油改电没份,新能源没量

【文/深度评车&财经三剑客】当长安马自达执行副总裁王晓玲喊出"马自达电动化转型&#xff0c;合资中最激进"时&#xff0c;市场的反应却是一阵沉默——因为这句话&#xff0c;怎么听都像是一种自我安慰。 王晓玲的底气有二&#xff1a;一是长安马自达坚持不做油改…...

如何高效使用League Akari:提升英雄联盟体验的5个实用功能指南

如何高效使用League Akari&#xff1a;提升英雄联盟体验的5个实用功能指南 【免费下载链接】League-Toolkit An all-in-one toolkit for LeagueClient. Gathering power &#x1f680;. 项目地址: https://gitcode.com/gh_mirrors/le/League-Toolkit League Akari是一款…...