学习笔记 用指针实现数组的排序

任务描述

输入N个整数（不超过100），存放到数组a中，按升序或降序排序并输出

测试输入：

5 0 45 67 90 31 89.4 

预期输出：

31.00 45.00 67.00 89.40 90.00 

代码实现

//main.cpp
#include <stdio.h>
#include <stdlib.h>
#define MAXNUM 100
//输入数组元素
void inputData(double*, int);
//对数组进行排序（升序或降序）
void sortData(double*, int, int);
//显示排序结果
void outputData(double*, int);
int main()
{
    //mode:排序方式，为0表示升序，非0表示降序
    int N, mode;
    int k;
    double data[MAXNUM];
    //输入
    scanf("%d%d", &N, &mode);
    inputData(data, N);
    //排序
    sortData(data, N, mode);
    //显示排序结果
    outputData(data, N);
    return 0;
}

//myfun.cpp
#include <stdio.h>
#include <stdlib.h>
#define MAXNUM 100
void swap(double* a, double* b)
{
    double z = *a;
    *a = *b;
    *b = z;
}
//输入数组元素
void inputData(double* p, int N)
{
    for (int i = 0; i < N; i++)
        scanf("%lf", &(*(p + i)));
}
//对数组进行排序（升序或降序）
void sortData(double* p, int N, int mode)
{
    if (mode == 0)
    {
        for (int i = 0; i < N - 1; i++)
        {
            for (int j = 0; j < N - 1 - i; j++)
            {
                if (*(p + j) > *(p + j + 1))
                    swap(p + j, p + j + 1);
            }
        }
    }
    else
    {
        for (int i = 0; i < N - 1; i++)
        {
            for (int j = 0; j < N - 1 - i; j++)
            {
                if (*(p + j) < *(p + j + 1))
                    swap(p + j, p + j + 1);
            }
        }
    }
}
//显示排序结果
void outputData(double* p, int N)
{
    for (int i = 0; i < N; i++)
        printf("%.2lf ", *(p + i));
}