时间复杂符和空间复杂度
排序前,序列中存在2个或以上相等的值,排序后前后位置不变,是稳定的
排序方法 平均时间 最坏情况 辅助存储 是否稳定
冒泡排序 O(n^2) O(n^2) O(1) 稳定
插入排序 O(n^2) O(n^2) O(1) 稳定
选择排序 O(n^2) O(n^2) O(1) 不稳定
快速排序 O(nlogn) O(n^2) O(logn) 不稳定
二分查找 平均查找长度log2^n|下限 +1 ?
排序前,序列中存在2个或以上相等的值,排序后前后位置不变,是稳定的
排序方法 平均时间 最坏情况 辅助存储 是否稳定
冒泡排序 O(n^2) O(n^2) O(1) 稳定
插入排序 O(n^2) O(n^2) O(1) 稳定
选择排序 O(n^2) O(n^2) O(1) 不稳定
快速排序 O(nlogn) O(n^2) O(logn) 不稳定
二分查找 平均查找长度log2^n|下限 +1 ?