选择排序法完整C程序

注意理解k,k是重点

#import <Foundation/Foundation.h>

void sort (int array[],int n);

int main (int argc, const char * argv[])
{
    int array[8] = {48,62,35,77,55,14,35,98};
    sort(array, 8);
    return 0;
}

void sort (int array[],int n)
{
    int i,j,k,t;
    for (i = 0; i < n - 1; i++)
    {
        k = i;
        for (j = i + 1; j < n; j++)
        {
            if (array[j] < array[k])
            {
                k = j;//记下比较过的数中最小的那个的下标
            }
        }
        //将最小的那个数跟第一个交换
        t = array[k];
        array[k] = array[i];
        array[i] = t;
    }
    for (int a = 0; a < n; a++)
    {
        NSLog(@"%d",array[a]);
    }
}