当前位置： 首页 > article >正文

排序---冒泡排序、堆排序

article 2025/1/29 13:48:35

一、冒泡排序

        相邻两个位置交换，假设排升序，就不断把最大的往后拿，所以这段序列从后往前变得有序。

//flag为0，即这个数组已经是有序的了，节省循环次数

二、堆排序（数组实现）

具体原理介绍看这里：数据结构——二叉树（堆）-CSDN博客

//向下调整算法

//向上调整算法


http://www.kler.cn/a/312857.html

相关文章：

  • 特权模式docker逃逸
  • 【超详细】ELK实现日志采集（日志文件、springboot服务项目）进行实时日志采集上报
  • JavaScript中的隐式类型转换
  • 【练习】PAT 乙 1024 科学计数法
  • GRAPHARG——学习
  • C# 提取PDF表单数据
  • etcd三节点，其中一个坏掉了的恢复办法
  • Codeforces Round 973 (Div. 2) F1. Game in Tree (Easy Version)（思维题 博弈）
  • 以更高分辨率和体内方式了解 lncRNA 的生物发生和功能
  • neo4j(spring) 使用示例
  • spark-scala使用与安装（一）
  • Ubuntu 与Uboot网络共享资源
  • Lua编程语言简介与应用
  • 【python设计模式4】结构型模式1
  • 专利管理系统如何确保专利资产持续有效？
  • （蓝桥杯）STM32G431RBT6（TIM4-PWM）
  • 【结构型】树形结构的应用王者，组合模式
  • setImmediate() vs setTimeout() 在 JavaScript 中的区别
  • 全志A133 android10 适配EC20 4G模块
  • 开源模型应用落地-qwen模型小试-Qwen2.5-7B-Instruct-Gradio快速体验（十四）
  • 音频评价指标
  • MATLAB系列04：循环结构
  • 海外云市场分析
  • Linux编程：解析EAGAIN错误 Resource temporarily unavailable
  • neo4j节点关联路径的表示、节点的增删改查
  • 电线电缆制造5G智能工厂物联数字孪生平台，推进制造业数字化转型