选择排序

CHOOSE_SORT(A)

1.for i to A.length

2.    small=A[i]

3.    num=i;

4.    for j=i+1 to A.length

5.        if small>A[j]

6.            small=A[j]

7.            num=j

8.    temp=A[i]

9.    A[i]=small

10.  A[num]=temp

运行图解如下:

选择排序