The first choice requires the least

The first choice requires the least amount of work, but gives littlesay
control over the size of the subproblems; the last choice requires a non-trivial but
still sublinear amount of work, but yields balanced subproblems with high probabil-
ity. After selecting the pivot p, we swap it into the first position of the subarray (=
position of the full array).
The repeat-until loop partitions the subarray into two proper (smaller) subarrays.
It maintains two indices i and j. Initially, i is at the left end of the subarray and j is
at the right end;[ps was: comma] i scans to the right, and j scans to the left. After ⇐=
termination of the loop we have i = j + 1 or i = j + 2, all elements in the subarray
a[l..j] are no larger than p, all elements in the subarray a[i..r] are no smaller than p,
3
Some authors propose leaving small pieces unsorted and cleaning up at the end using a
single insertion sort that will be fast according to Exercise 78. Although this nice trick re-
duces the number of instructions executed, the solution shown is faster on modern machines
because the subarray to be sorted will already be in cache.

Kết quả (Việt) 1:

Sự lựa chọn chính yêu cầu số tiền ít nhất của công việc, nhưng cung cấp cho littlesay
kiểm soát kích thước của bài; sự lựa chọn cuối yêu cầu một nhưng không nhỏ
vẫn sublinear số tiền của công việc, nhưng sản lượng cân bằng bài với cao probabil-
Anh. Sau khi chọn pivot p, chúng tôi trao đổi nó vào vị trí chính của subarray (=
vị trí của các mảng đầy đủ).
Lặp lại-cho đến khi vòng lặp phân vùng subarray vào hai thích hợp (nhỏ hơn) subarrays.
nó duy trì hai chỉ số i và j. Ban đầu, tôi là ở phía bên trái của subarray và j là
phía bên phải;[ps là: dấu phẩy] tôi quét ở bên phải, và j quét ở bên trái. Sau khi ⇐ =
chấm dứt của vòng hiện có tôi = j 1 hoặc tôi = j 2, tất cả các yếu tố trong subarray
một [l..j] là không lớn hơn p, Tất cả các yếu tố trong subarray một [i..r] là không nhỏ hơn p,
3
tác giả một số đề xuất để lại miếng nhỏ unsorted và làm sạch lên tại các kết thúc bằng cách sử dụng một
sắp xếp chèn duy nhất sẽ được nhanh chóng theo tập thể dục 78. Mặc dù tốt đẹp này lừa re-
duces số hướng dẫn thực hiện, các giải pháp Hiển thị là nhanh hơn trên máy móc hiện đại
vì subarray để được sắp xếp sẽ đã có trong bộ nhớ cache.

Kết quả (Việt) 2:

Sự lựa chọn đầu tiên yêu cầu số tiền ít nhất công việc, nhưng cho littlesay
kiểm soát kích thước của bài toán; lựa chọn cuối cùng đòi hỏi một không tầm thường nhưng
số lượng vẫn còn sublinear công việc, nhưng sản lượng bài toán cân bằng với cao probabil-
ity. Sau khi chọn trục p, chúng tôi trao đổi nó vào vị trí đầu tiên của mảng con (=
vị trí của các mảng đầy đủ).
Các lặp lại cho đến khi phân vùng-vòng lặp mảng con thành hai thích hợp (nhỏ hơn) subarrays.
Nó duy trì hai chỉ số i và j. Ban đầu, tôi là ở đầu bên trái của mảng con và j là
ở cuối bên phải; [ps là: dấu phẩy] i quét sang bên phải, và j quét bên trái. Sau khi ⇐ =
chấm dứt vòng lặp, chúng tôi đã i = j + 1 hoặc i = j + 2, tất cả các yếu tố trong mảng con
một [l .. j] là không lớn hơn p, tất cả các yếu tố trong mảng con a [i .. r ] là không nhỏ hơn p,
3
Một số tác giả đề nghị để lại mảnh nhỏ được phân loại và làm sạch cuối cùng sử dụng một
chèn duy nhất loại đó sẽ tùy theo nhanh để Tập thể dục 78. Mặc dù đẹp này lừa lại
duces số lượng hướng dẫn thực hiện, giải pháp được thể hiện là nhanh hơn trên máy móc hiện đại
vì mảng con được sắp xếp sẽ nằm trong bộ nhớ cache.