2017年9月14日
快速排序和快速选择
摘要： 快速排序 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数 快速选择 该算法主要解决的问题： 有一个大小为 n的数组A[0,1,2,…,n-1]，求其中第/前k 阅读全文
posted @ 2017-09-14 16:20 Bennettz 阅读(520) 评论(0) 推荐(0) 编辑