5 3000
慢 快
0
比较次数
0
交换次数
0ms
运行时间
100
数组大小
未排序
已排序
比较中
基准元素
最小元素

支持的排序算法

冒泡排序
重复遍历列表，比较相邻元素并交换，直到列表有序。时间复杂度: O(n²)
快速排序
分治法，选择一个基准元素，将数组分为两部分递归排序。时间复杂度: O(n log n)
基数排序
非比较排序，按数字的每一位进行排序。时间复杂度: O(nk)
选择排序
重复从未排序部分选择最小元素放到已排序部分末尾。时间复杂度: O(n²)
鸡尾酒排序
双向冒泡排序，从左到右再从右到左遍历。时间复杂度: O(n²)
归并排序
分治法，将数组分成两半分别排序，然后合并。时间复杂度: O(n log n)
插入排序
构建有序序列，对未排序数据，在已排序序列中从后向前扫描，找到相应位置插入。时间复杂度: O(n²)
希尔排序
插入排序的改进，通过比较相隔一定间隔的元素来进行。时间复杂度: O(n log² n)
堆排序
利用堆数据结构，将最大元素移到堆顶，然后重建堆。时间复杂度: O(n log n)
Bogo排序
随机打乱数组直到有序。仅供娱乐，时间复杂度: O((n+1)!)