数据结构和算法——冒泡排序发布于2019-11-24 16:07:30阅读 2090 Show
相关文章
©著作权归作者所有:来自51CTO博客作者hittoku的原创作品,请联系作者获取转载授权,否则将追究法律责任 以下是选择排序的伪代码以及一些分析: SELECTION-SORT(A) 执行次数 1 for j = 1 to Length(A)
n 2 i = j n 3 key = A(i) n
4 for i to Lenth(A) n(n+1)/2 5 if key>A(i)
... 6 key = A(i) ... 7 k = i ... 8 A(k) = A(j) ... 9 A(j) = key ... 所以run time is O(n*n)
相关文章
|