数据结构 选择排序

#include "sort_.h"

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转化为升序序列

//  函数参数：乱序整数数组（无重复元素） 数组长度

//  要求输出：调用print_array(int *arr, int n)输出前三次选择操作后的序列，以及最终的升序序列

{

    // 请在这里补充代码，完成本关任务

    /********** Begin *********/

    int i,j,x,t;

    for(j=0;j<n-1;j++){

        x=j;

        for(i=j+1;i<n;i++){

           

            if(arr[i]<arr[x]) x=i;

        }

       t=arr[x];

       arr[x]=arr[j];

       arr[j]=t;

        if(j<3) print_array(arr,n);

    }

    print_array(arr,n);

    /********** End **********/

}