算法 - 排序 - 直接选择排序(Straight Selection Sort)

 

void SelectSort(SeqList R)
{
    int i,j,k;
    for(i = 1; i < n; i++)
    {
        // 做第i趟排序(1≤i≤n-1)
        k = i;
        for(j = i + 1; j <= n; j++)    // 在当前无序区R[i..n]中选key最小的记

录R[k]
        {
            if(R[j].key < R[k].key)
            {
                k = j; // k记下目前找到的最小关键字所在的位置
            }
        }
        if(k != i)
        { 
            // 交换R[i]和R[k]
            R[temp] = R[i];
            R[i] = R[k];
            R[k] = R[temp];    // R[temp]作暂存单元
        } // endif
    } // endfor
} // SeleetSort

void SelectSort(int[] x)
{        
    for(int i = 0; i < x.Length - 1; i++)
    {
        // 只需做n-1次循环
        int min = i;
        for(int j = i + 1; j < x.Length; j++) 
        {            
            if(x[j] < x[min])
            {
                min = j;
            }
        }
        if(min != i)
        { 
            // 交换x[i]和x[k]
            int temp;
            temp = x[i];
            x[i] = x[min];
            x[min] = temp; 
        } // endif
    } // endfor
} // SelectSort