diff --git a/复杂度说明,和运行时间结果 b/复杂度说明,和运行时间结果 new file mode 100644 index 0000000..0552ceb --- /dev/null +++ b/复杂度说明,和运行时间结果 @@ -0,0 +1,9 @@ +排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 复杂性 +冒泡排序 O(n2) O(n2) 稳定 O(1) 简单 +快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 复杂 +选择排序 O(n2) O(n2) 不稳定 O(1) 简单 +插入排序 O(n2) O(n2) 稳定 O(1) 简单 +堆排序 O(n*log2n) O(n*log2n) 不稳定 O(1) 复杂 +希尔排序 O O 不稳定 O(1) 复杂 +归并排序 O(nlogn) O(nlogn) 稳定 O(1) 复杂 +二分法 O(logn) O(logn) 稳定 O(1) 简单 \ No newline at end of file