- Gán i = 0
- Gán j = i + 1 và min = A[i]
- Nếu j < n:
+ Nếu A[j] < A[min] thì min = j
+ j = j + 1
+ Quay lại bước 3
- Đổi chỗ A[min] và A[i]
- Nếu i < n – 1:
+ Đúng thì i = i + 1 và quay lại bước 2
+ Sai thì dừng lại
- Gán i = 0
- Gán j = i + 1 và min = A[i]
- Nếu j < n:
+ Nếu A[j] < A[min] thì min = j
+ j = j + 1
+ Quay lại bước 3
- Đổi chỗ A[min] và A[i]
- Nếu i < n – 1:
+ Đúng thì i = i + 1 và quay lại bước 2
+ Sai thì dừng lại
Cho dãy A= [5, 8, 1, 0, 10, 4, 3]. Viết các chương trình sắp xếp dãy A theo thứ tự tăng dần theo các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
Nêu ý nghĩa thực tế của các thuật toán sắp xếp đã học, chẳng hạn sắp xếp các học Sinh trong lớp theo chiều cao tăng dần.
Viết chương trình nhập một dãy số từ bàn phím, các số cách nhau bởi dấu cách, thực hiện sắp xếp dãy đã nhập theo một trong các thuật toán sắp xếp rồi in kết quả ra màn hình.
Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?
Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.
Khi nào thì các mũi tên ở tất cả các bước trong sơ đồ mô phỏng thuật toán sắp xếp nổi bọt đều có màu đỏ?
Bài học trước cho em tháy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn với việc tìm kiếm tuần tự. Vì vậy bài toán tìm kiếm liên quan mật thiết đến bài toán sắp xếp. Bài toán sắp xếp cơ bản có dạng như sau:
Cho dãy A gồm n phần tử:
A[0], A[1], ….,A[n - 1] (1)
Cần sắp xếp dãy A theo thứ tự tăng dần:
A[0] ≤ A[1] ≤ ... ≤ A[n - 1]
(2)Em hãy trình bày ý tưởng của mình để giải bài toán sắp xếp với dãy có bốn phần tử.
Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt.
Mô tả các bước thuật toán sắp xếp nổi bọt của dãy A = [4, 3, 1, 2]