Besthope-Official / Gittalk-repo

0 stars 0 forks source link

简单的排序算法 | Besthope's Blog #3

Open Besthope-Official opened 1 year ago

Besthope-Official commented 1 year ago

https://besthope-official.github.io/2023/01/05/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/#more

我们介绍两个基于分治且 O(nlogn) 的排序算法: 快速排序和归并排序.理解排序算法的最好方法是模拟, 手动模拟指针的移动, 感受数据是怎么逐渐变得有序的. 配合动图食用更佳.两个算法困难的点在于边界分析. 不过记模板就可以了(