C语言 实现《选择排序算法》 头歌

//选择排序
// 实现《选择排序算法》：将乱序序列arr转化为升序序列
// 函数参数：乱序整数数组（无重复元素） 数组长度
// 要求输出：调用print_array(int *arr, int n)输出前三次选择操作后的序列，以及最终的升序序列
// 函数定义：void sort_array(int *arr, int n)
// 函数实现：
// 1. 初始化：
//    将arr[0]设为最小值，arr[n-1]设为最大值
// 2. 遍历：
//    对arr[i]，从i+1开始，到n-1结束，对每个元素进行选择操作
//    如果arr[i]大于arr[i+1]，则交换arr[i]和arr[i+1]
//    如果arr[i]小于arr[i+1]，则不交换
//    如果arr[i]等于arr[i+1]，则不交换
// 3. 输出：
//    调用print_array(int *arr, int n)输出前三次选择操作后的序列，以及最终的升序序列

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;

void print_array(int *arr, int n);
// 打印数组

void sort_array(int *arr, int n);
// 数组排序
int main(int argc, const char *argv[])
{
    // insert code here...
    // std::cout << "Hello, World!\n";

    int n;
    scanf("%d", &n);

    int *arr;
    arr = (int *)malloc(sizeof(int) * n);

    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }

    sort_array(arr, n);

    return 0;
}

void print_array(int *arr, int n)
// 打印数组
{
    if (n == 0)
    {
        printf("ERROR: Array length is ZERO\n");
        return;
    }
    printf("%d", arr[0]);
    for (int i = 1; i < n; i++)
    {
        printf(" %d", arr[i]);
    }
    printf("\n");
}

void sort_array(int *arr, int n)
  编程实现《选择排序算法》：将乱序序列arr转化为升序序列
{
    for (int i = 0; i < n - 1; i++)
    {
        int min = i;
        for (int j = i + 1; j < n; j++)
        {
            if (arr[j] < arr[min])
            {
                min = j;
            }
        }
        if (min != i)
        {
            int k = arr[i];
            arr[i] = arr[min];
            arr[min] = k;
        }
        if (i<3)
        {
            print_array(arr, n);
        }
    }
    print_array(arr, n);
}

测试:

输入:

7
6 7 5 4 3 2 1

输出:
1 7 5 4 3 2 6
1 2 5 4 3 7 6
1 2 3 4 5 7 6
1 2 3 4 5 6 7