- 博客(1)
- 收藏
- 关注
原创 面试常考之排序算法
总结一下面试常常遇到的基础排序算法(默认升序),方便复习: 1.选择排序 思想:每一趟选出最小值 复杂度分析:最坏情况O(n^2),最好情况O(n^2),平均情况O(n^2),额外空间O(1) 稳定性:不稳定 例子:9 3 6 2 8 7 2 3 6 9 8 7 (第一趟) 2 3 6 9 8 7 (第二趟) 2 3 6 9 8 7 (第三趟) 2 3 6 7 8 9 (第四
2017-06-16 17:48:26 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人