指针实现冒泡排序

冒泡排序的基本思想：如果要对n个数进行排序就需要进行n-1次比较，在第一轮比较中要进行n-1次两两比较，在第j轮中进行n-j次两两比较

#include<stdio.h>
#include<stdlib.h>
void sort(int n,int *p)
{
    int i, j, k;
    for (i = 0; i < n - 1;i++)
    {
        for (j = 0; j < n - 1 - i;j++)
        {
            if(*(p+j)>*(p+j+1))         //判断相邻元素的大小
            {
                k = *(p + j);
                *(p + j) = *(p + j + 1);
                *(p + j + 1) = k;       //借助中间变量进行值传递
            }
        }
    }
    printf("排序后的数组：\n");
    for (i = 0; i < n;i++)
    {
        printf("%5d", *(p + i));
    }
    printf("\n");
}
int main()
{
    int a[20], i, n;
    printf("请输入数组个数:\n");
    scanf("%d", &n);
    printf("请输入数组元素:\n");
    for (i = 0; i < n;i++)
    {
        scanf("%d", a + i);
    }
    sort(n, a);