【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.练习题目

相关推荐
xingshanchang1 小时前
PyTorch 不支持旧GPU的异常状态与解决方案:CUDNN_STATUS_NOT_SUPPORTED_ARCH_MISMATCH
人工智能·pytorch·python
hn小菜鸡2 小时前
LeetCode 377.组合总和IV
数据结构·算法·leetcode
Deepoch3 小时前
Deepoc 大模型:无人机行业的智能变革引擎
人工智能·科技·算法·ai·动态规划·无人机
费弗里4 小时前
Python全栈应用开发利器Dash 3.x新版本介绍(1)
python·dash
李少兄9 天前
解决OSS存储桶未创建导致的XML错误
xml·开发语言·python
就叫飞六吧9 天前
基于keepalived、vip实现高可用nginx (centos)
python·nginx·centos
Vertira9 天前
PyTorch中的permute, transpose, view, reshape和flatten函数详解(已解决)
人工智能·pytorch·python
heimeiyingwang9 天前
【深度学习加速探秘】Winograd 卷积算法:让计算效率 “飞” 起来
人工智能·深度学习·算法
学Linux的语莫9 天前
python基础语法
开发语言·python
匿名的魔术师9 天前
实验问题记录:PyTorch Tensor 也会出现 a = b 赋值后,修改 a 会影响 b 的情况
人工智能·pytorch·python