应优先使用 std::sort 实现数组排序，其底层为混合排序（introsort），平均时间复杂度 O(n log n)，对小数组自动切换插入排序；注意正确传递迭代器范围，降序需传 std::greater()，自定义类型需提供比较逻辑，可视化调试宜用手动选择/插入排序并逐轮打印。
用 std::sort 快速实现数组排序，别手写冒泡
90% 的简单排序需求，直接用 std::sort 就够了，没必要自己实现快排或归并——既容易出错，又没性能优势。它底层是混合排序（introsort），平均 O(n log n)，且对小数组自动切到插入排序。
常见错误是传错迭代器范围：比如对 C 风格数组写成 std::sort(arr, arr + n - 1)，漏掉最后一个元素；或者对 std::vector 写成 v.begin(), v.end() - 1，少排一个。
- 对
std::vector，正确调用：v = {3, 1, 4, 1, 5}; std::sort(v.begin(), v.end()) - 对 C 数组
int arr[5] = {3, 1, 4, 1, 5};，正确调用：std::sort(arr, arr + 5) - 要降序？加
std::greater：() std::sort(v.begin(), v.end(), std::greater())
自定义类型排序必须重载 operator 或传比较函数
如果你的结构体或类不能直接比大小，std::sort 会编译失败，报错类似：invalid operands to binary expression ('MyStruct' and 'MyStruct')。这不是语法错，是缺少比较逻辑。
两种解法等效，但传比较函数更灵活（比如临时按不同字段排）：
立即学习“C++免费学习笔记（深入）”；
- 在类内声明：
bool operator - 或外部传 lambda：
std::sort(vec.begin(), vec.end(), [](const auto&a, const auto&b) { return a.name - 注意 lambda 捕获列表为空（
[]），否则可能意外捕获局部变量导致未定义行为
可视化演示只需每轮输出一次状态，别真搞图形界面
所谓“可视化基础”，不等于要开 OpenGL 或 Qt 窗口。教学/调试场景下，控制台逐行打印数组当前状态，就是最有效、最易验证的可视化。
关键点是：别在 std::sort 内部插日志——它不提供 hook；得自己模拟排序过程，比如用选择排序手动实现并加打印：
for (int i = 0; i < n; ++i) {
int min_idx = i;
for (int j = i + 1; j < n; ++j)
if (arr[j] < arr[min_idx]) min_idx = j;
std::swap(arr[i], arr[min_idx]);
// 打印当前轮次结果
for (int x : arr) std::cout << x << " ";
std::cout << "\n";
}
- 选选择/插入排序而非快排，是因为步骤可预测、易跟踪
- 每轮只改一个位置，输出清晰；快排的分区操作会让数组“跳变”，反而难理解
- 如果用
std::sort，只能在排序前后各打一次，起不到“演示”作用
Windows 控制台中文乱码？先设 SetConsoleOutputCP(CP_UTF8)
用 std::cout 输出中文提示（如“第 1 轮：”）时，Windows 默认代码页是 GBK，而源文件通常是 UTF-8，不处理就会显示问号或方块。
不是编译问题，是运行时控制台编码不匹配。C++ 标准库本身不处理这个，得调 Windows API：
- 开头加：
#include，然后调用SetConsoleOutputCP(CP_UTF8) - 确保源文件保存为 UTF-8 无 BOM（VS 默认可能带 BOM，会导致编译警告甚至乱码）
- Clang/GCC 下不用这步；MSVC 编译时加
/utf-8参数可辅助，但控制台 CP 仍需手动设
真正麻烦的是跨平台一致性——Linux/macOS 终端默认 UTF-8，这段 Windows 专用代码得用 #ifdef _WIN32 包住，否则 Linux 下编译不过。
