排序算法分析

排序算法分析 1. 冒泡排序(平均时间复杂度O(n^2), 辅助空间O(1), 稳定排序) 主要思想: 两两比较相邻记录的关键字值，如果是反序则交换，直到没有反序记录为止。 1 #include <iostream> 2 #include <ctime > 3 #include <algorithm> 4 #include <vector> 5 using namespace std;

>>阅读原文<<