优化 - 排序算法

一、概念

冒泡排序 从左往右比较相邻的两个元素,右比左小就换位,这样最大值就出现在了右边最后一个元素上,再从左边第一个元素开始往右比较到倒数第二个元素,如此重复...
选择排序

通过线性查找(从左往右挨个查找)从元素中选出最小值,跟左边第一个元素换位(第一个元素就是最小的就直接进行第二轮),再在剩下待排序的元素中找出最小值,跟左边第二个元素换位,如此重复...

插入排序 以左侧第一个元素为参照点,依次用右侧未排序的元素与左侧相比较,比左侧更小就互换位置,直接比参照点大就作为新的参照点继续,直到参照点右侧元素为0。
快速排序 随便选择一个元素作为参照点,将剩下的元素按照比参照点大和小分为两组,将参照点插入在这两组中间,接着对这两组分别递归操作,直到分组中只剩一个元素。

二、代码

2.1 冒泡排序

2.2 选择排序

2.3 插入排序

2.4 快速排序

相关推荐

  1. 优化 - 排序算法

    2024-03-26 08:48:17       35 阅读
  2. 高级排序算法:归并排序优化版)

    2024-03-26 08:48:17       37 阅读
  3. 排序---冒泡排序及其优化

    2024-03-26 08:48:17       31 阅读
  4. 排序算法——冒泡排序

    2024-03-26 08:48:17       62 阅读
  5. 排序算法——快速排序

    2024-03-26 08:48:17       58 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-26 08:48:17       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-26 08:48:17       106 阅读
  3. 在Django里面运行非项目文件

    2024-03-26 08:48:17       87 阅读
  4. Python语言-面向对象

    2024-03-26 08:48:17       96 阅读

热门阅读

  1. 数据结构与算法-排序算法

    2024-03-26 08:48:17       38 阅读
  2. MD5加密

    MD5加密

    2024-03-26 08:48:17      32 阅读
  3. 【ES6】Set和Map数据结构

    2024-03-26 08:48:17       43 阅读
  4. SQL语言: 内外连接

    2024-03-26 08:48:17       39 阅读
  5. vue json字符串和Hex互转

    2024-03-26 08:48:17       39 阅读
  6. 蓝桥杯 付账问题

    2024-03-26 08:48:17       38 阅读
  7. 制作一个简单的HTML个人网页

    2024-03-26 08:48:17       40 阅读