《算法导论》学习笔记No.1--插入排序 增量法

来源:互联网 发布:我的世界mac版材质包 编辑:程序博客网 时间:2024/05/22 13:41
INSERTION-SORT(A)for j=2 to A.length    key = A[j]    //Insert A[j] into the sorted sequence A[1...j-1]    i=j-1    while i>0 and A[i]>key        A[i+1]=A[i]        i=i-1    A[i+1]=key

复杂度为n^2

0 0
原创粉丝点击