C语言 选择排序

选择排序

 int arr[5] = {0};

    printf("初始化的数组为：");

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

        arr[i] = arc4random() % (40-10+1) + 10;

        printf("%-4d", arr[i]);

    }

    printf("\n");

 

 //选择排序算法

/*

方法

比如数组 int arr [3] = {1 , 3 , 2}

1>3?

1>2?

3>2?

至少比较三次

*/

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

        for (int j = i+1; j < 5; j++) {

            if (arr[j] < arr[i]) {

                int temp = arr[j];

                arr[j] = arr[i];

                arr[i] = temp;

            }

        }

    }

    printf("选择排序后的数组为：");

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

        printf("%-4d", arr[i]);

    }