C/C++ 標準庫排序函數 sort 與 qsort 詳解

std::sort (C++)

頭文件 <algorithm>，平均 O(n log n)，Introsort（快速排序+堆排序+插入排序）。

• sort(begin, end)：升序，要求類型支持 operator<。
• sort(begin, end, cmp)：自定義比較，cmp(a,b) 返回 true 表示 a 排在 b 前。

struct Student { char name[20]; int grade; };
bool cmp(const Student& a, const Student& b) { return a.grade > b.grade; }
sort(stu, stu+n, cmp); // 降序

qsort (C)

頭文件 <stdlib.h>，快速排序，需比較函數返回 int（負/零/正）。

int cmp(const void* a, const void* b) { return *(int*)a - *(int*)b; }
qsort(arr, n, sizeof(int), cmp);

區別

C++ 首選 std::sort。