Seven_Wong

摘要： 最近一段时间学习了算法导论第二版书的第一部分和第二部分的内容，自己编写了其中排序相关的几乎全部算法，包括冒泡排序（bubble sort）、选择排序（ selection sort）、插入排序（insertion sort）、希尔排序（shell sort）、归并排序（merge sort）、快速排序（quick sort）、计数排序（count sort）、基数排序（radix sort）、桶排序（bucket sort）、期望线性时间的第k个顺序统计量选择、最坏情况线性时间的中位数选择，并给出了习题8.4-5和9.3—8的算法思路及Python实现。其中大部分算法的基本原理不赘述，着重写了我对桶排序的理解，并详细分析了算法导论书中两道题目。 阅读全文