逖靖寒的世界

每天进步一点点

导航

2008年10月19日 #

快速排序之美

摘要: 快速排序的实现是优美的,但是很不幸,我之前的实现非常差劲。参见《分治法:用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) 编辑