Buổi 14 thuật toán sắp xếp

Dãy nào có nhiều cặp nghịch thế nhất?

• 7, 5, 6, 8 ,1

• 6, 7, 8, 9, 10

• 10, 9, 8, 6, 6

• 9, 9, 9, 9, 9, 9

Thuật toán đổi chỗ trực tiếp bắt đầu từ

• Phần tử đầu tiên

• Phần tử thứ 2

• Phần tử kế cuối

• Phần tử cuối cùng

Đoạn code nào sẽ hoán vị 2 số a và b:

• t=a; a=b; b=t;

• t=a; a=b; t=b;

• a=t; b=a; t=b;

• t=b; b=a; a=t;

Đây là thuật toán

• Interchen Sort (sắp xếp đổi chỗ trực tiếp)

• Selection Sort (sắp xếp chọn)

• Buble Sort (Thuật toán sắp xếp nổi bọt)

• Insertion sort (Thuật toán sắp xếp chèn)

Đây là thuật toán

• Interchen Sort (sắp xếp đổi chỗ trực tiếp)

• Selection Sort (sắp xếp chọn)

• Buble Sort (Thuật toán sắp xếp nổi bọt)

• Insertion sort (Thuật toán sắp xếp chèn)

Đây là thuật toán

• Interchen Sort (sắp xếp đổi chỗ trực tiếp)

• Selection Sort (sắp xếp chọn)

• Buble Sort (Thuật toán sắp xếp nổi bọt)

• Insertion sort (Thuật toán sắp xếp chèn)

Điền dấu …. Để hoàn thành thuật toán Buble Sort (sắp xếp nổi bọt)

• i = 0; i<n ; ++i

• i = 1; i<n ; ++i

• i=n ; i>0 ; --i

• i=n-1 ; i>0 ; --i

Có bao nhiêu cặp nghịch thế trong mảng các số nguyên: 7, 5, 8, -2, 100

• 0

• 3

• 4

• Đáp án khác

Cho mảng các số nguyên 7, 5, 100, -2, 8. Sau khi chạy 3 vòng đầu của thuật toán Selection Sort (sắp xếp chọn) (sắp xếp tăng dần) ta sẽ được kết quả:

• -2, 5, 7, 100, 8

• -2, 7, 100, 5, 8

• -2, 5, 7, 8, 100

• 7, 5, 100, -2, 8

Thuật toán bubble sort hoạt động như thế nào?

• Sắp xếp từng phần tử một theo thứ tự ngẫu nhiên

• So sánh từng phần tử với phần tử kế tiếp và đổi chỗ nếu cần thiết

• Sắp xếp các phần tử theo thứ tự ngược lại

• Lấy phần tử giữa làm trung tâm, so sánh với các phần tử khác và đổi chỗ nếu cần thiết