编写程序对数组a[5]中元素排序(用指针)(不能使用全局变量），尽量简单易懂的方法)

Question

编写程序对数组a[5]中元素排序(用指针)(不能使用全局变量），尽量简单易懂的方法)

Answer 1

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

#define N 5

void swap(int *a, int *b)
{
    int t = *a;
    *a = *b;
    *b = t;
}

void sort(int *a, int n)
{
    for (int i = 0; i < n - 1; i++)
        for (int j = 0; j < n - i - 1; j++)
            if (a[j] > a[j + 1])
                swap(&a[j], &a[j + 1]);
}

void print(int *a, int n)
{
    for (int i = 0; i < n; i++)
        printf("%2d ", a[i]);
    printf("\n");
}

int main()
{
    int a[N];
    srand(time(NULL));
    for (int i = 0; i < N; i++)
        a[i] = rand() % 100;
    printf("before: ");
    print(a, N);
    sort(a, N);
    printf("after : ");
    print(a, N);
    return 0;
}