Posts from the ‘Sắp Xếp’ Category

Thuật Toán Sắp Xếp – Phần 5

Sắp Xếp Nổi Bọt(Bubble Sort) Sắp xếp nổi bọt (bubble sort) 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). Có thể tiến hành từ trên xuống (bên trái sang) hoặc từ [...]

Thuật Toán Sắp Xếp – Phần 4

Sắp Xếp Trộn(Merge Sort) Trong khoa học máy tính, sắp xếp trộn (merge sort) là một thuật toán sắp xếp để sắp xếp các danh sách (hoặc bất kỳ cấu trúc dữ liệu nào có thể truy cập tuần tự, v.d. luồng tập tin) theo một trật tự nào đó. Thuật toán này là một [...]

Thuật Toán Sắp Xếp – Phần 3

Bài 2:                      Sắp Xếp Chèn(Inserion Sort) Sắp xếp chèn (insertion sort) 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ó để [...]

Thuật Toán Sắp Xếp – Phần 2

Bài 1:                      Sắp xếp chọn(Selection Sort) 1.Tư tưởng Chọn phần tử nhỏ nhất trong n phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu tiên của dãy hiện hành. Sau đó không quan tâm đến nó nữa, xem dãy hiện hành chỉ còn n-1 phần tử của dãy ban đầu, [...]

Thuật Toán Sắp Xếp – Phần 1

Trong khoa học máy tính và trong toán học, một thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng theo thứ tự (tăng hoặc giảm)). Người ta thường xét trường hợp các phần tử cần sắp xếp là các số. Bài toán sắp xếp [...]

Follow

Get every new post delivered to your Inbox.

Join 125 other followers