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

Hacker News Top 工具
sorting-algorithms visualization algorithm computer-science educational video

摘要

一个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

相似文章

对370,103个单词进行排序、哈希和草图计算

Hacker News Top

一篇技术博客文章，探索在包含370,103个英文单词的数据集上的排序、哈希和草图算法，衡量时间和内存成本，重点关注二分查找、快速排序和HyperLogLog等实际实现。

你的代码很快——如果你运气好的话

Hacker News Top

本文介绍了一种使用排序网络的无分支快速排序实现，并探讨了现代编译器（特别是Clang）如何在代码以恰当风格编写时，利用无分支指令来优化循环。

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

Hacker News Top

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