【leetcode】数组排序

【leetcode】数组排序

task03 主要了解了数组中常见的排序方法:

1.常见数组排序方法

  • 冒泡排序(Bubble Sort):

    冒泡排序是一种简单的排序算法,它多次遍历数组,比较相邻的元素并交换它们,直到整个数组按升序排列。时间复杂度为O(n^2)。

  • 选择排序(Selection Sort):

    选择排序是一种简单的排序算法,它在每次遍历中选择数组中的最小元素并将其放在已排序部分的末尾。时间复杂度为O(n^2)。

  • 插入排序(Insertion Sort):

    插入排序将数组分为已排序和未排序两部分,然后逐个将未排序元素插入已排序部分的正确位置。时间复杂度为O(n^2)。

  • 快速排序(Quick Sort):

    快速排序是一种分治算法,它选择一个基准元素,将数组分成小于基准和大于基准的两个子数组,然后递归地对子数组进行排序。平均情况下,时间复杂度为O(n log n)。

  • 归并排序(Merge Sort):

    归并排序也是一种分治算法,它将数组分成两个子数组,分别对子数组进行排序,然后将它们合并为一个有序数组。时间复杂度为O(n log n)。

  • 堆排序(Heap Sort):

    堆排序使用二叉堆数据结构来进行排序。它首先将数组构建成一个最大堆(或最小堆),然后逐步移除堆顶元素,将其放入已排序部分。时间复杂度为O(n log n)。

  • 计数排序(Counting Sort):

    计数排序适用于非负整数数组,它统计每个元素的出现次数,然后按顺序构建排序后的数组。时间复杂度为O(n + k),其中k是非负整数的范围。

  • 桶排序(Bucket Sort):

    桶排序将元素分散到若干个桶中,然后对每个桶内的元素进行排序,最后将桶中的元素按顺序合并。时间复杂度取决于桶的数量和每个桶内的排序算法。

2.练习题目

相关推荐
Leon_vibs2 分钟前
当 think 遇上 tool:深入解析 Agent 的规划之道
算法
惜.己9 分钟前
pytest中使用ordering控制函数的执行顺序
开发语言·python·pytest
旧时光巷9 分钟前
【机器学习-2】 | 决策树算法基础/信息熵
算法·决策树·机器学习·id3算法·信息熵·c4.5算法
落羽的落羽11 分钟前
【C++】论如何封装红黑树模拟实现set和map
数据结构·c++·学习
数据智能老司机30 分钟前
使用 Python 进行并行与高性能编程——并行编程导论
python·性能优化·编程语言
落了一地秋37 分钟前
4.5 优化器中常见的梯度下降算法
人工智能·算法·机器学习
前端伪大叔44 分钟前
第 5 篇:策略参数怎么调优?Freqtrade hyperopt 快速入门
算法·代码规范
Code季风44 分钟前
深入理解令牌桶算法:实现分布式系统高效限流的秘籍
java·算法·微服务
精灵vector1 小时前
【Agentic】通过LangGrah实现RAG评分和重写
python