笔记1

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

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

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

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

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

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

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

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