摘要: 快速排序的特点:分治的思想就地排序,不需要额外的内存实用性强分支的步骤:Divide: 把一个数组分成两部分,使得数组的下班部分都比主元要小,上半部分都比主元要大。Conquer:递归地对两个子序列进行排序Combile:子序列合并Partition的过程: Partition(A,p, q) pivot = A[p]; i = p; for(j = p+1; j <= q; j++){ if(A[j]<=pivot){ i++; exchange(A[i], A[j]); } } ex... 阅读全文
posted @ 2013-11-18 20:27 memcpy 阅读(163) 评论(0) 推荐(0) 编辑