代码改变世界

简单选择排序

2007-04-26 16:16  乱世文章  阅读(135)  评论(0编辑  收藏  举报
简单选择排序算法
void selectsort (sqlist r, int n)
{
      int i, j, min;
      for (i=1;i<=n-1;i++)
     {
               min=i;       /*用min指出每一趟在无序区范围内的最小元素*/
简单选择排序算法续
           for (j=i+1;j<=n-1;j++)
                   if (r[j].key < r[min].key)
                           min=j;
            r[0] = r[i]; 
            /* r[0]用于暂时存放元素*/
            r[i] = r[min];
            r[min] =r[0];
        }
}