选择排序和冒泡排序;MySQL架构

1. 选择排序和冒泡排序

(1)选择排序

  • 原理

    • 选择排序有升序和降序两种排序方法。升序排序的原理是:对于一个无序数列,先假定其中一个数为这个数列的最小值,然后让这个假定最小值和其他数依次比较,找到这个数列中真实的最小值,将真实最小值和假定最小值的位置互换,完成第一轮排序并排好第一个数。第二轮在剩余的数中假定一个最小值,然后让这个假定最小值和其他数(除第一次已经排好的数)依次比较,找到这个数列中真实的最小值,将真实最小值和假定最小值的位置互换,完成第二轮排序并排好第二个数,以此类推直到排序完成。
  • 代码

|---|------------------------------------------|
| | void selectionSort(int arr[], int n) { |
| | int i, j, minIndex, temp; |
| | for (i = 0; i < n-1; i++) { |
| | minIndex = i; |
| | for (j = i+1; j < n; j++) { |
| | if (arr[j] < arr[minIndex]) { |
| | minIndex = j; |
| | } |
| | } |
| | temp = arr[minIndex]; |
| | arr[minIndex] = arr[i]; |
| | arr[i] = temp; |
| | } |
| | } |

  • 时间复杂度:O(n2)。

  • 空间复杂度:O(1)。选择排序只需要常量级别的额外空间,用于交换元素。

  • 稳定性:选择排序是不稳定的排序算法。因为当数组中存在两个相等的元素时,选择排序可能会改变它们的相对位置。

  • 代码提升:虽然选择排序的时间复杂度是O(n^2),对于大规模数据集来说效率较低,但可以通过一些优化策略来提高效率,如使用二元选择和三元选择等。然而,这些优化策略并不能从根本上改变选择排序的时间复杂度。

(2)冒泡排序

  • 原理

    • 冒泡排序是比较相邻的两个数,如果第一个数比第二个数大,这两个数就要交换位置,如果第一个数小于第二个数则不用变换位置。每一轮排序后,可以将未排序部分的最大值"冒泡"到已排序部分的末尾。通过多轮排序,最终得到有序数组。
  • 代码

|---|---------------------------------------|
| | void bubbleSort(int arr[], int n) { |
| | int i, j, temp; |
| | for (i = 0; i < n-1; i++) { |
| | for (j = 0; j < n-i-1; j++) { |
| | if (arr[j] > arr[j+1]) { |
| | temp = arr[j]; |
| | arr[j] = arr[j+1]; |
| | arr[j+1] = temp; |
| | } |
| | } |
| | } |
| | } |

  • 时间复杂度:O(n2)。

  • 空间复杂度:O(1)。冒泡排序只需要常量级别的额外空间,用于交换元素。

  • 稳定性:冒泡排序是稳定的排序算法。因为当数组中存在两个相等的元素时,它们不会交换位置,所以相对位置保持不变。

  • 代码提升:冒泡排序虽然简单,但时间复杂度较高。为了改进冒泡排序,可以引入一些优化策略,如提前检测已排序部分(如果在某一轮排序中没有发生交换,说明数组已经有序,可以提前结束排序)、设立标志位(用于记录每一轮排序是否发生了交换)等。然而,这些优化策略并不能从根本上改变冒泡排序的时间复杂度。

2. MySQL架构

MySQL的架构共分为两层:Server层和存储引擎层。

  • Server层:负责建立连接、分析和执行SQL。MySQL大多数的核心功能模块都在这实现,主要包括连接池、执行器、优化器、解析器、预处理器、查询缓存等。另外,所有的内置函数(如日期、时间、数学和加密函数等)和所有跨存储引擎的功能(如存储过程、触发器、视图等)都在Server层实现。
  • 存储引擎层:负责数据的存储和提取。支持InnoDB、MyISAM、Memory等多个存储引擎,不同的存储引擎共用一个Server层。现在最常用的存储引擎是InnoDB,从MySQL 5.5版本开始,InnoDB成为了MySQL的默认存储引擎。常说的索引数据结构,就是由存储引擎层实现的。

总之,选择排序和冒泡排序各有优缺点,适用于不同的场景。而MySQL的架构则体现了其强大的功能和灵活性,能够满足各种复杂的数据处理需求。

相关推荐
玄妙尽在颠倒间7 分钟前
雪花算法:从 64 位到 128 位 —— 超大规模分布式 ID 生成器的设计与实现
后端·算法
Star在努力33 分钟前
15-C语言:第15~16天笔记
c语言·笔记·算法
CoovallyAIHub38 分钟前
工业质检新突破!YOLO-pdd多尺度PCB缺陷检测算法实现99%高精度
深度学习·算法·计算机视觉
gb421528738 分钟前
负载均衡算法中的加权随机算法
windows·算法·负载均衡
RXXW_Dor1 小时前
数据结构之线性表
数据结构
xdlka1 小时前
C++初学者4——标准数据类型
开发语言·c++·算法
go54631584652 小时前
大规模矩阵构建与高级算法应用
线性代数·算法·矩阵
向左转, 向右走ˉ2 小时前
为什么分类任务偏爱交叉熵?MSE 为何折戟?
人工智能·深度学习·算法·机器学习·分类·数据挖掘
云边有个稻草人3 小时前
【C++】第十九节—一文万字详解 | AVL树实现
数据结构·c++·avl树·avl树的插入·avl树的旋转·avl树实现·avl树的结构
霜绛3 小时前
机器学习笔记(四)——聚类算法KNN、Kmeans、Dbscan
笔记·算法·机器学习·kmeans·聚类