选择排序算法

首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。
 
public void SelectSort(int[] array,length)
{
     
int i,j,min,temp;
     
for(i = 0;i<length-1;i++)
     {
         min 
= i;
         
for(j=i+1;j<length;j++)
         {
             
if(array[j]<array[min])
             {
                 min 
= j;
             }
         } 
         temp 
= array[i];
         array[i] 
= array[min];
         arry[min] 
= temp;
     }
}

 

posted @ 2010-03-15 01:25  goldkevin  阅读(119)  评论(0编辑  收藏  举报