python实现快速排序
快速排序是利用分而治之的思想,算法的描叙看起来很容易让人理解,但想通过代码来高效的实现却不容易,主要是要考虑高效, 不能使用instert, 而应该使用在原地交换元素的方法来代替插入。从插入排序算法的实现就可以看出这点。
可以参考:数据结构(下) 邓俊辉教授 清华大学
快速排序是利用分而治之的思想,算法的描叙看起来很容易让人理解,但想通过代码来高效的实现却不容易,主要是要考虑高效, 不能使用instert, 而应该使用在原地交换元素的方法来代替插入。从插入排序算法的实现就可以看出这点。
可以参考:数据结构(下) 邓俊辉教授 清华大学