hitmanmanman的博客

原创 记录贴：数据结构与算法——第八章 排序（附C++代码）

排序可以分为内部排序和外部排序。内部排序可以分为插入排序（直接插入排序、折半插入排序、希尔排序）、交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、归并排序、基数排序五大类（此处参考2022王道考研）。外部排序有多路归并排序。塑料版本——插入排序（结合冒泡思想） //Swap two numbers void swap(int &x, int &y){ int temp = x; x = y; .