Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 40 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
40
Dung lượng
343 KB
Nội dung
2 1 -3 4 7 -6 5 -8 9 8 2 1 -3 4 7 -6 5 -8 9 8 Chọn phần tử đầu tiên làm khóa. 2 1 -3 4 7 -6 5 -8 9 8 i Cho i chạy từ đầu dãy về cuối dãy, tìm vị trí phần tử >= khóa 2 1 -3 4 7 -6 5 -8 9 8 i j Cho j chạy theo chiều ngược lại, tìm vị trí phần tử <= khóa 2 1 -3 4 7 -6 5 -8 9 8 i j Khi tìm thấy thì đổi chỗ 2 phần tử này cho nhau. 2 1 -3 -8 7 -6 5 4 9 8 i j 2 1 -3 -8 7 -6 5 4 9 8 i j Cho i và j tiếp tục chạy. 2 1 -3 -8 7 -6 5 4 9 8 i j 2 1 -3 -8 -6 7 5 4 9 8 i j 2 1 -3 -8 -6 7 5 4 9 8 j i