几种常见的排序算法
<br />Algorithms Lesson 1: Bubblesort <br /> <br />代码<br />for i = (n-1)to 1
for j = 0 to (i-1)
if A[j] > A[j+1]
swap (A[j], A[j+1])<br /> <br />复杂度分析<br />n 个元素, 比较次数有 (n-1) + (n-2) + ...... + 1 = n(n-1)/2, <br />O(n2)<br /> <br />Algorithm
转载
2010-10-20 17:13:00 ·
576 阅读 ·
0 评论