Gustavo
归并排序——内排序方式 归并排序——内排序方式
引言归并排序（Merge Sort）是一种分治法（Divide and Conquer）排序算法，它将一个大的数组分解为多个小的子数组，再通过合并操作将这些子数组有序地合并成一个最终的有序数组。 归并排序的实现原理归并排序的核心思想是将一个
2025-02-27 计算机
计算机 数据结构 算法
选择排序 选择排序
选择排序（Selection Sort）1. 选择排序原理选择排序（Selection Sort）是一种简单直观的排序算法，基本原理如下： 寻找最小值：在未排序的部分中，找到最小的元素。 交换最小值与当前元素：将其与当前未排序部分的第一个
2025-02-27 计算机
计算机 数据结构 算法
交换排序 交换排序
交换排序（Exchange Sort）交换排序是一类通过交换元素位置来完成排序的排序算法，主要包括 冒泡排序（Bubble Sort） 和 快速排序（Quick Sort）。这两种排序算法都是基于交换的思想，不需要额外的存储空间，因此在内存
2025-02-27 计算机
计算机 数据结构 算法
插入排序 插入排序
引言插入排序是一种简单的排序算法，它的核心思想是将待排序的元素逐一插入到已排序部分的合适位置。虽然它的时间复杂度较高（最坏情况下是 O(n²)），但在数据量较小或者数据已经部分有序时，插入排序的表现比较优秀，且它是稳定的排序算法。 插入排序
2025-02-27 计算机
计算机 数据结构 算法
图 图
图（Graph）数据结构图（Graph）是一种重要的数据结构，用于表示事物之间的关系。它由一组顶点（Vertex）和连接这些顶点的边（Edge）组成。图常常用来描述物体之间复杂的关系，如网络、社交媒体、交通系统等。 图的基本定义 顶点（Ve
2025-02-27 计算机
计算机 数据结构
二叉树 二叉树
二叉树的基本概念若一个高度为k的二叉树有2^k -1个结点，那么就称该二叉树为满二叉树。由连续编号任意多个结点组成的二叉树称为完全二叉树。 二叉树的层级性质在二叉树的第i层上至多有2^(i-1)个结点（求的是某一层节点的数量） 二叉树的深
2025-02-27 计算机
计算机 数据结构
31 / 51