Bỏ qua nội dung

Sắp xếp: selection sort và insertion sort

Sắp xếp một mảng

  • Sắp xếp nghĩa là đặt các giá trị của mảng theo thứ tự, thông thường là từ nhỏ đến lớn.
  • Trong kỳ thi AP CSA, bạn phải biết viết và vẽ sơ đồ (trace) hai kiểu sắp xếp: sắp xếp theo lựa chọn (selection sort) và sắp xếp chèn (insertion sort).
  • Bạn cũng cần vẽ sơ đồ (nhưng không cần viết) một kiểu sắp xếp thứ ba: sắp xếp gộp (merge sort). Chúng ta xem xét cả ba ở đây.

Tài liệu

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP