15种排序算法在6分钟内 (2013) [视频]

Hacker News Top 工具

摘要

一个2013年的视频,在6分钟内可视化和听觉化展示15种排序算法,包括选择排序、快速排序和猴子排序。

暂无内容
查看原文
查看缓存全文

缓存时间: 2026/06/25 05:15

# 15种排序算法 6分钟 (2013) [视频] **频道:** akkartik 来源:https://www.youtube.com/watch?v=kPRA0W1kECg ## 描述 6分钟内对15种排序算法的可视化与「听化」。 对整数的随机排列进行排序,速度和元素数量均根据每种算法的复杂度进行调整。 这些算法包括:selection sort, insertion sort, quick sort, merge sort, heap sort, radix sort (LSD), radix sort (MSD), std::sort (intro sort), std::stable_sort (adaptive merge sort), shell sort, bubble sort, cocktail shaker sort, gnome sort, bitonic sort 以及 bogo sort(展示30秒)。 更多关于「Sound of Sorting」的信息请访问 http://panthema.net/2013/sound-of-sorting

相似文章

无分支快速排序:性能超越 std::sort 和 pdqsort,提供 C 和 C++ API

Hacker News Top

一种新的无分支快速排序实现(blqsort)借助排序网络技术,在 Apple M1 和 AMD Ryzen 系统上的性能超越了 std::sort 和 pdqsort,以单头文件形式提供 C 和 C++ 库。其性能提升得益于无分支分区、中位数之中位数枢轴选择以及针对小数组的自定义排序网络。