排序算法之冒泡,选择,插入

冒泡排序为一种稳定的排序算法,时间复杂度为O(n2),空间复杂度为O(1)

选择排序在冒泡排序的基础上做了改进,但为一种不稳定的排序算法,时间复杂度为O(n2),空间复杂度为O(1)

插入排序时间复杂度为O(n2),空间复杂度为O(1)

posted @ 2014-03-21 20:37  狂奔蚂蚁  阅读(169)  评论(0编辑  收藏  举报