簡單選擇排序

簡單選擇排序算法

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];

        }

}