Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

ฟังก์ชัน sort() ใน C++ Standard Template Library (STL)

การใช้ sort() ใน STL

Header: <algorithm>

รูปแบบ: sort(begin, end) เรียงจากน้อยไปมาก (Ascending)

ตัวอย่าง: [52, 14, 85, 63, 99, 54, 21] → [14, 21, 52, 54, 63, 85, 99]

ตัวอย่างโค้ด C++

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

int main() {
    int arr[] = {52, 14, 85, 63, 99, 54, 21};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Array before sorting: ";
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    sort(arr, arr + n);
    cout << "\nArray after sorting: ";
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
}

ผลลัพธ์

Array before sorting: 52 14 85 63 99 54 21
Array after sorting: 14 21 52 54 63 85 99

เพิ่มเติม

  • เรียงจากมากไปน้อย: sort(arr, arr+n, greater<int>())
  • ทำงานกับ Vector: sort(v.begin(), v.end())
  • Complexity: O(N log N) (Introsort)