笔记1

罗列你知道的排序算法,并注明他们的复杂度

冒泡排序法  复杂度是O(n2)

选择排序负  复杂度是O(n2)

插入排序法  复杂度是O(n2)

合并排序法  复杂度是O(nlgn)

快速排序法  复杂度是O(nlgn)

合并排序法  复杂度是O(nlgn)

Shell排序法 复杂度是O(nlgn)

posted @ 2011-07-30 12:30  hailong  阅读(132)  评论(0)  编辑  收藏  举报