摘要：排序法平均时间最差情形稳定度额外空间备注冒泡O(n2)O(n2)稳定O(1)n小时较好交换O(n2)O(n2)不稳定O(1)n小时较好选择O(n2)O(n2)不稳定O(1)n小时较好插入O(n2)O(n2)稳定O(1)大部分已排序时较好基数O(logRB)O(logRB)稳定O(n)B是真数(0-9... 阅读全文

摘要：c# class Link { public Node Head { get; set; } public Link() { Head = new Node("head"); } public Nod... 阅读全文

摘要：冒泡python:li=[1,5,3,6,8,6,3,2]for i in range(len(li)-1,0,-1): for j in range(0,i): if li[j]>li[j+1]: li[j],li[j+1]=li[j+1],li[j]pr... 阅读全文

摘要：O(1) 常数阶 < O(logn) 对数阶 < O(n) 线性阶 < O(nlogn) < O(n^2) 平方阶 < O(n^3) <{O(2^n) < O(n!) < O(n^n)}排序算法n^2冒泡(稳定)nlog(n)堆排序(不稳定),归并(稳定),快速(不稳定),希尔(不稳定)字符串匹配普通算法O(m*n)kmp O(m+n) 阅读全文