三种优美的快速排序
Three Beautiful Quicksorts
频道:Google TechTalks · 时长:53:56 · 发布:2007-10-09 · 播放:45297
简介
Jon Bentley讲解了Hoare快速排序的三种实现,从一个十几行的C函数到一系列系统化的代码转换,使程序越来越简单和强大。这是一个关于代码优雅和程序推导的Google Tech Talk。
HN 为什么推荐
HN评论者指出它是编程灵感来源,也是Bentley关于通过删除代码来添加功能的轶事的来源。
如果你在寻找编程灵感,我喜欢这些视频 — HN, 2023
中文字幕节选
所以,我非常高兴今天能请到 Jon Bentley 来我们这里,有相当 多人,看起来前排很大一部分都被占据了,这些人 过去在贝尔实验室时常常占据 Unix 房间,所以在过去, 有一个贝尔系统,它运转良好,我们很多人坐在默里山的 这个地方,随着时间推移,越来越多的人来到谷歌,所以现在感觉 这里已经成了我们很多人的大本营,所以我们真的很高兴 John 这些年来加入了我们,贝尔实验室分裂成了几块,其中 一块是 VI Labs,那是贝尔实验室分出来的部分,它拥有 企业电话系统,我猜这个园区用的是 Vier 的产品,所以 很好,呃,John 这些年来在计算机科学领域做了很多伟大的事情,对 我第一次读到他的论文,大概是在研究生院的时候,对 关于空间搜索等等,他在贝尔实验室成名的一大 事情是提出了一些小语言,可以快速 让人们表达问题的解决方案,他和 Doug McIlroy 在很多 事情上合作过,我相信这就是今天演讲的主题,那么闲话少说,有请 John 呃,Eric 特别客气地描述了 Via 的企业 通信,当我选择去 AA BNA F 时,他说哦,你要去 Robie 的 PBX 研究实验室,所以呃,我们这里还有其他 PBX 研究实验室的校友,但我 不会以那种方式让 Tom 丢脸,呃,所以今天我想告诉你们关于 美的故事,这样做有点大胆,但有一本相当酷的书,你 说你今天早上花了时间看这本书,它相当酷吗,相当 酷,这个描述还行,是的,但我觉得这是一个非常巧妙的 书的想法,书名叫《Beautiful Code》,你让几十个人来谈论 你写过的最美的代码是什么,我在这里毫不掩饰地谈论这本书 唯一让我不感到更羞愧的原因,除了 从小被教坏之外,就是所有利润都捐给了一个组织, 而这个组织,作为一个一直穿西点军校T恤的人,我 并不是那么喜欢,所以呃,我在这里没有私人的金钱利益, 一个美味的问题:你写过的最美的代码是什么,突然收到邮件, 我想为这本书写一章,关于我写过的 最美的代码,想想看,它很美味,在我脑海中盘旋 了大半天,美的代码,也许你指的是 大多数人写得又大又丑的函数的最简单、最干净、最小的 实现,那就是美,呃,也许忘记这种为了美而美, 也许对于真正的生产代码,最美的生产代码是什么, 被广泛使用的,最后真正引起我兴趣的是 你从未写过的最美的代码是什么,我曾听一位同事 描述某人,最终引用说,他通过删除代码来添加功能, 呃,我怎么能谈论这个呢,从某种意义上说,那真的是 最美的,所以我想了这三件事大约一天,我 意识到我对每一个的答案都是快速排序,我有三个不同的 快速排序版本,所以事实上在书中,第3章叫做 我从未写过的最美的代码,就是关于这个的,但今天我想做的是, 如果你想看这本书,它可以买到,我觉得挺巧妙的,但我 要告诉你们更大的故事,所以在第二部分,我只是非常 简要地概述一下,但讲述更大的故事很有趣,这就是我想
HN 上的讨论
抱歉这些是视频,但你的问题让我想到了这些。如果你在寻找编程灵感,我喜欢这些视频 Jon Bentley - 三个美丽的快速排序 [VIDEO] Bret Victor - 基于原则的发明 [LINK] — tonym128, 2023-08
啊,还有 Jon Bentley 关于快速排序的章节,沿着这个思路有一个(也非常有趣的)Google Tech Talk:[VIDEO] — erre, 2013-05
这让我想起了这个 Google Tech Talk,演讲者(Jon Bentley)提到一位同事赞扬某人“通过删除代码来增加功能”:[VIDEO] 编辑:修正了引文 — ehsanul, 2010-02
相关视频
- RailsConf 2014 - Sandi Metz 谈所有的小细节 · Confreaks · 38:47
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- 如何设计好的 API 以及为什么它很重要 · Google TechTalks · 1:00:19
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 《守望先锋》游戏架构与网络代码 · GDC Festival of Gaming · 1:04:03
- 用 Clojure 的方式解决问题 - Rafal Dittwald · Clojure/north · 1:02:26
- 第一讲A:Lisp概述与简介 · MIT OpenCourseWare · 1:12:55
- Alan Kay - 正常被认为有害 · powerfuloutlet · 1:07:26
- 软件设计哲学 | John Ousterhout | Talks at Google · Talks at Google · 1:01:40
- “Uncle” Bob Martin - “编程的未来” · Paul Stringer's Mobile Tech · 1:18:21
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- 高效程序 - Clojure 10年 - Rich Hickey · ClojureTV · 1:14:51
- Brian Goetz - 管理:令人清醒的部分 · ClojureTV · 1:03:30
- Ruby Midwest 2011 - 主题演讲:迷失的架构岁月 by Robert Martin · Confreaks · 1:06:38
- RustConf 2018 - 闭幕主题演讲 - 使用 Rust 进行游戏开发 by Catherine West · Rust Programming Language · 42:29