摘要：
快速排序—分而治之 最好情况：每次正好等分 T(N) = O(logN) 选主元： 1.令pivot = A[0] 1 2 3 4 5 ...N-1 N 的话T(N) = O(N^2) 2.随机函数取 要花时间 3.常用 取头中尾的中位数 8 12 3 取8 ElementType Median3( 阅读全文
摘要：
选择排序： void Selection_Sort(ElementType A[], int N) { int i, MinPosition; for (i = 0; i < N; i++) { MinPosition = scanForMin(A, i, N-1); //从A[i]到A[N-1]中 阅读全文