Ngày 17-12-2019 – Vu Minh Cuong – C1019i1

Ngày học thuật toán sắp xếp khá quan trọng được sử dụng rất nhiều và không thể thiếu. Sắp xếp (sorting) là quá trình bố trí lại các phần tử của một danh sách các đối tương nào đó theo một trật tự nhất định. Chẳng hạn tứ tự tăng dần (hay giảm dần) đối với một dãy số, thứ tự từ điển đối với một dãy chữ.

Có nhiều loại sắp xếp nhưng hôm nay em được học 3 loại chính đó là sắp xếp nổi bọt, sắp xếp chọn và sắp xếp chèn:

Sắp xếp nổi bọt là một thuật toán sắp xếp đơn giản, với thao tác cơ bản là so sánh hai phần tử kề nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (swap) cho nhau.

Sắp xếp chèn là một thuật toán sắp xếp bắt chước cách sắp xếp quân bài của những người chơi bài. Muốn sắp một bộ bài theo trật tự người chơi bài rút lần lượt từ quân thứ 2, so với các quân đứng trước nó để chèn vào vị trí thích hợp.

Sắp xếp chọn là một thuật toán sắp xếp đơn giản, dựa trên việc so sánh tại chỗ.

Tuy nhiên PHP cung cấp sẵn nhiều hàm để hỗ trợ việc sắp xếp các phần tử trong một mảng như sort, rsort, arsort, asort, ksort, krsort.

Leave a reply:

Your email address will not be published.

Site Footer

Sliding Sidebar

Facebook