You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
|
|
对于排序算法执行效率的分析,我们一般会从这几个方面来衡量:
|
|
|
|
1. 最好情况、最坏情况、平均情况时间复杂度
|
|
|
|
2. 时间复杂度的系数、常数 、低阶
|
|
|
|
3. 比较次数和交换(或移动)次数
|
|
|
|
|
|
|
|
## 冒泡排序
|
|
|
|
|
|
|
|
## 插入排序
|
|
|
|
|
|
|
|
## 选择排序
|
|
|
|
|
|
|
|
## 归并排序 (Merge Sort)
|
|
|
|
|
|
|
|
## 快速排序 (Quick Sort)
|