指针实现冒泡排序

最新推荐文章于 2025-06-17 21:28:58 发布

原创

最新推荐文章于 2025-06-17 21:28:58 发布 · 1.5w 阅读

73 ·

CC 4.0 BY-SA版权

本文介绍了使用指针实现冒泡排序的方法，强调了数组名作为首地址的特性，以及在作为函数参数时指针的重要性。特别指出，在使用指针进行排序时，倒数第三行的赋值语句不能省略，否则可能导致排序错误，涉及到内存中不确定的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序的基本思想：如果要对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);
    system("pause");
}

结果如下图所示：
在这里插入图片描述
注意两点：
（1）数组名就是数组的首地址，因