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

相似文章

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

Hacker News Top

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

向量化与性能可移植的快速排序 (2022)

Hacker News Top

Google 分享开源向量化快速排序代码,通过利用 SIMD 指令实现比 C++ std::sort 快 10 倍的速度提升,提供在现代 CPU 架构上性能可移植的排序。

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

Hacker News Top

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