- 博客(9)
- 收藏
- 关注
原创 常见排序算法总结
(部分内容摘自其他网络资料)插入排序1.直接插入排序 原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。 是否为稳定排序:是 最坏时间复杂度为:O(n^2);最好为:O(n) 空间复杂度为:O(1)void InsertSort(int L[], int leng
2014-06-27 15:45:40 467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人