整数排序（指针+选择排序）

小Bob来啦

发布于 2020-12-16 14:34:15

3170

发布于 2020-12-16 14:34:15

文章被收录于专栏：用户8057608的专栏

今天分享一下做题的小心得，在解用指针给整数排序时本来是用选择排序法即可解题的，不过后来因为有Bug也弄了一晚上，原因是指针没回位。

指针没回位造成的结果便是排序不成功，即输入和输出一样。感兴趣的可以在下面代码第十一行去掉试一下。

任务描述

输入3个整数，按由大到小的顺序输出。（要求用指针方法处理）

测试输入：

66 77 88

预期输出：

88 77 66

源代码：

#include<stdio.h>
#define k 3
int main() {
    int a[k], n, i, temp;
    int *p;
    p=a;
    for (n = 0; n < k; n++) {
        scanf("%d", p++);
    }
    for (n = 0; n < k - 1; n++) {
        p=a;//回位！！！
        for (i = n + 1; i < k; i++) {
            if (*(p + i) > *(p + n)) {
                temp = *(p + n);
                *(p + n) = *(p + i);
                *(p + i) = temp;
            }
        }
    }
    p = a;
    for (n = 0; n < k; n++,*p++) {
        if (n == k - 1) {
            printf("%d", *p);
            break;
        } else {
            printf("%d ",*p);
        }
    }
    return 0;
}

运行结果：