当前位置>>常用算法>>算法5    
返回首页  
 

 
     
 

算法5 选择法排序

 
 
算法描述
选择法排序(升序)
算法分析
 基本思想:
(1)对有n个数的序列(存放在数组a(n)中),从中选出最小的数,与第1个数交换位置;
(2)除第1 个数外,其余n-1个数中选最小的数,与第2个数交换位置;
(3)依次类推,选择了n-1次后,这个数列已按升序排列。

代码如下:

For i = 1 To n - 1
imin = i
For j = i + 1 To n
If a(imin) > a(j) Then imin = j
Next j
temp = a(i)
a(i) = a(imin)
a(imin) = temp
Next I