Sắp xếp Strand sort trong C++

Trong phần này chúng ta sẽ xem cách sắp xếp mảng hoặc linked list dùng thư viện chuẩn C++. Trong C++ có nhiều thư viện khác nhau cho mục đích khác nhau. Sắp xếp là một trong số đó.

Hàm C++ std::list::sort() sắp xếp các phần tử của list theo thứ tự tăng dần. Thứ tự các phần tử bằng nhau được bảo toàn. Nó dùng operator< để so sánh.

Ví dụ

#include <iostream>
#include <list>
using namespace std;

int main(void) {
    list<int> l = {1, 4, 2, 5, 3};
    cout << "Nội dung list trước khi sắp xếp" << endl;
    for (auto it = l.begin(); it != l.end(); ++it)
        cout << *it << endl;
    l.sort();
    cout << "Nội dung list sau khi sắp xếp" << endl;
    for (auto it = l.begin(); it != l.end(); ++it)
        cout << *it << endl;
    return 0;
}

Kết quả

Nội dung list trước khi sắp xếp
1
4
2
5
3
Nội dung list sau khi sắp xếp
1
2
3
4
5