整数排序(指针+选择排序)

2020-12-16 14:34:15 浏览数 (1)

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

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

任务描述

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

测试输入

66 77 88

预期输出:

88 77 66

源代码:

代码语言:javascript复制
#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;
}

运行结果:

0 人点赞