排序算法

100 个数字,6 种算法,同步观察排序。

元素 操作 完成已播放 0.0 秒 · 相同输入

冒泡排序

Bubble sort
O(n²)
操作次数0
比较0
写入0

选择排序

Selection sort
O(n²)
操作次数0
比较0
写入0

插入排序

Insertion sort
O(n²)
操作次数0
比较0
写入0

归并排序

Merge sort
O(n log n)
操作次数0
比较0
写入0

快速排序

Quick sort
O(n log n)
操作次数0
比较0
写入0

堆排序

Heap sort
O(n log n)
操作次数0
比较0
写入0

每次比较或写入计为 1 次操作。播放时间不代表运行耗时。

说明 +

所有算法使用同一组整数,数据量可选 20、50、100、200。一次元素比较或主数组写入计 1 次操作,交换通常计 2 次写入;不计临时存储与循环控制。

操作次数用于教学对比,播放时间不代表实际运行耗时。黄色标示当前操作,绿色代表完成。