Section 8.6 Selection Sort Using Pa

Section 8.6 Selection Sort Using Pass-by-Reference
• The selection sort algorithm (p. 343) is an easy-to-program, but inefficient, sorting algorithm.
The first iteration of the algorithm selects the smallest element in the array and swaps it with the
first element. The second iteration selects the second-smallest element (which is the smallest element
of the remaining elements) and swaps it with the second element. The algorithm continues
until the last iteration selects the second-largest element and swaps it with the second-to-last
index, leaving the largest element in the last index. After the i
th iteration, the smallest i items of
the array will be sorted into increasing order in the first in elements of the array.

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

Sắp xếp lựa chọn phần 8.6, sử dụng tài liệu tham khảo bằng cách vượt qua• Các thuật toán sắp xếp lựa chọn (p. 343) là một-đến-chương trình dễ dàng, nhưng không hiệu quả, sắp xếp thuật toán.Lặp đi lặp lại đầu tiên của thuật toán chọn các phần tử nhỏ nhất trong mảng và hoán đổi nó với cácyếu tố đầu tiên. Lặp đi lặp lại lần thứ hai lựa chọn các yếu tố thứ hai nhỏ nhất (đó là các phần tử nhỏ nhấtCác yếu tố còn lại) và hoán đổi nó với các phần tử thứ hai. Các thuật toán tiếp tụccho đến khi cuối lặp chọn các yếu tố lớn thứ hai và giao dịch hoán đổi với thứ hai để cuối cùngchỉ số, để lại các yếu tố lớn nhất trong chỉ mục cuối. Sau ith lặp, nhỏ nhất tôi mục củaCác mảng sẽ được sắp xếp vào gia tăng đơn đặt hàng trong lần đầu tiên trong các phần tử của mảng.

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

Phần 8.6 Lựa chọn theo dùng Pass-by-tham khảo
• Các thuật toán sắp xếp chọn (p. 343) là một thuật toán sắp xếp dễ chương trình, nhưng không hiệu quả.
Phiên đầu tiên của thuật toán lựa chọn các phần tử nhỏ nhất trong mảng và hoán đổi nó với các
yếu tố đầu tiên. Việc lặp thứ hai lựa chọn các yếu tố thứ hai, nhỏ nhất (đó là phần tử nhỏ nhất
của các yếu tố còn lại) và giao dịch hoán đổi nó với yếu tố thứ hai. Các thuật toán tiếp tục
cho đến khi lặp cuối cùng lựa chọn các yếu tố thứ hai lớn và giao dịch hoán đổi nó với thứ hai-to-cuối cùng
chỉ số, để lại phần tử lớn nhất trong chỉ số cuối cùng. Sau khi tôi
lặp thứ i, i mục nhỏ nhất của
mảng sẽ được sắp xếp vào thứ tự tăng dần trong những người đầu tiên trong các yếu tố của mảng.