2017年9月25日
快速排序+随机快排
摘要： 以上为普通的快速排序，用python实现，但是以上的快排还是有一些问题的： 快排算法的基数选择为最左边的数，当数组左边的数一直是最小的数，则整个排序过程则非常不平衡 解决思路： 将随机数性算法加入快排，即基数的选择随机，并不是特定的选择，这样可以避免块排的最坏情况 以下为改进的块排 以下为两种最坏情 阅读全文
posted @ 2017-09-25 23:46 ybf&yyj 阅读(690) 评论(0) 推荐(1)