选择法排序

int main()//选择法排序
{//第一次：第一个元素和剩余元素比较，将最小的元素与第一个元素交换
//第二次：第二个元素和剩余的元素比较，将最大的元素与第二个元素交换
//以此类推
    int a[] = { 9,6,15,4,2 };
    int siz;
    int max;
    int imax;
    int i = 0, j = 0;
    siz = sizeof(a) / sizeof(a[0]);
    printf("%d\n", siz);
    for (i = 0; i < siz-1 ; i++)
    {
        imax = i;
        max = a[i];
        for (j = i+1; j < siz; j++)
        {
            if (max < a[j])
            {
                max = a[j];
                imax = j;
            }
        }
        a[imax] = a[i];
        a[i] = max;
    }

    for ( i = 0; i < siz; i++)
        printf("%3d", a[i]);
    return 0;
}