【停止维护】尘封随笔

摘要： 适合顺序结构的是：折半插入排序、希尔排序、快速排序、堆排序适合链式结构的是：直接插入排序、归并排序不稳定：快速排序、希尔排序、堆排序/选择排序。稳定：冒泡排序、插入排序、归并排序、基数排序。一、冒泡（Bubble）排序 稳定void Sort() { bool flag = 1; for (int i = 1; i num[j + 1]) { swap(num[j], num[j + 1]); flag = 1; } } }}效率 O（n²）,适用于排序小列表。在相邻数字相同时不... 阅读全文