快速排序之美
摘要:
快速排序的实现是优美的,但是很不幸,我之前的实现非常差劲。参见《分治法:用C#实现快速排序》 今天,我用C++重写了一遍,精简代码,力求优美。 #include using namespace std; int partition1(int* a, int l, int r){ int m = l; for (int i = l; i < r - 1; i++) { ... 阅读全文
posted @ 2008-10-19 13:22 逖靖寒 阅读(762) 评论(7) 推荐(1) 编辑