选择排序

 

 

void Swap(ElementType *a, ElementType *b)
{
    ElementType tmp = *a;
    *a = *b;
    *b = tmp;
}

//选择排序
void SelectionSort(ElementType A[], int N)
{
    for(int i = 0; i < N-1; ++i)
    {
        int MinPos = i;
        for(int j = i+1; j < N; ++j)
        {
            if(A[j] < A[MinPos])
                MinPos = j;             //记录最小值的位置下标
        }
        Swap(&A[i], &A[MinPos]);
    }
}