最小三个数-题解（C语言代码）

解题思路:

使用简单的冒泡排序将其重新排列

注意事项:

指针引用时要注意自增的含义

参考代码:

#include<stdio.h>
#include<malloc.h>

void sort(int* p,int n);

int main()
{
    int n,*p,i = 0;
    scanf("%d", &n);
    p = (int*)malloc(sizeof(int) * n);        //申请相应大小的空间
    for (; i < n;scanf("%d",&p[i]), i++);     //integer的读入
    sort(p,n);
    i = 0;
    do
    {
        printf("%d ", *(p++));   //取的是p之前的地址所对应的值，后到下一条语句的过程中p才会自增一
                                 //指向下一个内存地址
        i++;
    } while (i < 3);
}

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