数据结构与算法170—排序(冒泡/插入)

更多精彩内容:www.lifesmile.cn 导读 如何分析一个排序算法? 冒泡排序的实现与分析 插入排序的实现与分析   1.如何分析一个排序算法: 时间复杂程度(执行效率) 空间复杂程度(内存消耗) 稳定性(排序后前后位置是否改变) 前两个都很容易理解,最后简单说下稳定性:假如有一串数字(1,3,5,7,9,5,2)排序后(1,2,3,5,5,7,9)如果5这个数字排序后和排序前前后顺序一样
相关文章
相关标签/搜索