数据结构初阶
  1. 首页
  2. 数据结构初阶

列表

【数据结构初阶】排序算法(下)冒泡排序与归并排序

【数据结构初阶】排序算法(下)冒泡排序与归并排序

在学习数据结构时，排序算法是一个非常重要的主题。在这篇文章中，我们将重点介绍冒泡排序和归并排序这两种常见的排序算法，并给出示例代码。一、冒泡排序冒泡排序是最简单的排序算法之一，其基本思想是通过重复遍历待排序的数列，比较相邻元素并交换它们的位置。这样，每一趟遍历后，都能将未排序部分中最大的元素“冒
后端 2024年10月06日
【数据结构初阶】排序算法(中)快速排序专题

【数据结构初阶】排序算法(中)快速排序专题

快速排序专题快速排序是一种高效的排序算法，由C.A.R. Hoare于1960年提出。它采用分治法的思想，通过选择一个“基准”元素，将待排序的数组分成两部分，左边的部分比基准小，右边的部分比基准大，然后递归地对这两部分进行排序。由于其较低的时间复杂度和平衡的空间复杂度，快速排序在实际应用中被广泛使
后端 2024年10月17日