11 2018 档案

摘要：/* 分为4个区段 p x j< k < r, 待扫描 k = r, arr[k] = x */ function partition(arr, p, r){ var i = p - 1, j = p, x = arr[r]; while(j < r){ if(arr[j] <= x){ i = i + 1; swap(arr, i, j); } j = j ... 阅读全文