折口木木

一切伟大的思想和行动都有一个微不足道的开始

标签:自学笔记

前端基础算法——快速排序

前端基础算法——快速排序

快速排序算是非常经典与优雅的排序算法之一了,去年前端圈闹得沸沸扬扬的一件事也与它有关。不过阮一峰老师写的快速排序算法我一直没去看过,所以不予置评。 1、蛋糕问题 与二分查找与选择排序不同,快速排序我决定详细的把自己的理解分享出来,在讨论快速排序之前,我们来思考这样一个问题。假设你的朋友过生日,...

Read More.