2015年11月7日
关于快排与随机化快排
摘要： 快排是我们比较熟悉的排序算法，时间复杂度最佳为O（nlogn）,最坏为O（n2）随机化快排只是通过换轴将产生最坏情况可能性降低 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int... 阅读全文
posted @ 2015-11-07 11:59 煎饼馃子 阅读(732) 评论(0) 推荐(0) 编辑