C语言中用选择法排序

#import <Foundation/Foundation.h>

int main(int argc,const char * argv[]) {

int array[20], n, max = 0;

   for (int i = 0; i < 20; i++) {//随机给数组赋值20个数

        array[i] =arc4random() % 100;

       printf("%3d",array[i]);

    }

   printf("\n");

   for (int i = 0; i < 19; i++) {

       for (int j = 0; j < 19 - i; j++) {//依次将最大的放到最后,已经放到最后的数不参加比较

            max = max > array[j] ? max : array[j];

        }

       for (int j = 0; j < 19; j++){

           if (max == array[j])//将最大的数与最后面的数换位置,已经换到最后的不动

            {

                n = array[j];

                array[j] = array[19 - i];

                array[19 - i] = n;

            }

        }

        max = 0;// 不要忘记把max初始化,

    }

   printf("\n");

   for (int i = 0; i < 20; i++) {

       printf("%3d",array[i]);

    }

   printf("\n");

return 0;

}