选择排序

#include <stdio.h>


void SelectSort(int A[] , int N);

int main(int argc, const char * argv[]) {
    
    int A[15] = { 9,8,6,7,5,3,4,1,2,0,4,7,8,3,2};
    SelectSort(A, 15);
    
    for (int i = 0 ; i < 15 ; i ++)
        printf("%d " , A[i]);
    return 0;
}

//选择排序的思想：i 所在的位置需要一个最小的元素来替代，所以我们从i+1 到 N
// 中一个一个与A【i】相比较，记录最小的位置，最后与 i 相交换。
void SelectSort(int A[] , int N)
{
    int i , j ;
    int Tmp ;
    int minIndex ;
    
    for (i = 0 ; i < N ; i ++) {
        minIndex = i ; //首先初始化最小值，就是i
        for (j = i + 1 ; j < N ; j ++)
            if (A[j] < A[minIndex])
                minIndex = j ;
        //交换两个数据
        Tmp = A[i];
        A[i] = A[minIndex];
        A[minIndex] = Tmp;
    }

}