【C系列5.5】指针专题之数组排序（HZNUOJ 2024程序设计基础第五章作业 Pro ）

【C系列5.5】指针专题之数组排序（HZNUOJ 2024程序设计基础第五章作业 Pro ）

【C系列5.5】指针专题之数组排序

[题目链接]( HZNUOJ–2024程序设计基础第五章作业 Pro (dup4.cn) )

注：此篇文章仅供学习使用，严禁抄袭以刷题量。

题目分析：

指针？

指针训练不需要指针

排序，有多种方法吧，注意排序时用绝对值比较

c（方法一）

#include <stdio.h>
#include <math.h>

int main()
{
    int N;
    while (scanf("%d", &N) != EOF)
    {
        int a[N], c, min, n;
        for (int i = 0; i < N; ++i)
        {
            scanf("%d", &c);
            a[i] = c;
        }
        for (int j = 0; j < N; ++j)
        {
            min = abs(a[0]);
            for (int k = 0; k < N; ++k)
            {
                if (abs(a[k]) <= min)
                {
                    n = k;
                    min = abs(a[n]);
                }
            }
            printf("%d ", a[n]);
            a[n] = 100;
        }
        printf("\n");
        printf("\n");
    }
    return 0;
}

c（方法二）

#include <stdio.h>
#include <stdlib.h>

void sortArray(int *arr, int n)
{
    int i, j;
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - i - 1; j++)
        {
            if (abs(arr[j]) > abs(arr[j + 1]))
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main()
{
    int n;
    while (scanf("%d", &n) == 1)
    {
        int nums[10001];
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &nums[i]);
        }
        sortArray(nums, n);
        for (int i = 0; i < n; i++)
        {
            if (i == n - 1)
                printf("%d", nums[i]);
            else
                printf("%d ", nums[i]);
        }
        printf("\n\n");
    }
    return 0;
}