2015年3月11日
四种nlogn排序算法代码
摘要： 1.快速排序:不稳定排序,最好情况O(nlogn),最差情况O(n^2).平均情况在所有nlogn排序中最快的排序快速排序分两步第一步是将l-r区间进行分块(假设将区间最后一个作为关键字)前面一块的数比小于等于关键字,后面一块大于关键字,并返回第一个大于关键字的位置,即函数partition第二部是... 阅读全文
posted @ 2015-03-11 18:25 伟gg 阅读(1572) 评论(0) 推荐(0) 编辑