排序算法分析

排序算法分析 1. 冒泡排序(平均時間複雜度O(n^2), 輔助空間O(1), 穩定排序) 主要思想: 兩兩比較相鄰記錄的關鍵字值，如果是反序則交換，直到沒有反序記錄爲止。 1 #include <iostream> 2 #include <ctime > 3 #include <algorithm> 4 #include <vector> 5 using namespace std;

>>阅读原文<<