c语言-C语言实例：使用指针实现冒泡排序

C语言文章更新目录

C语言学习资源汇总，史上最全面总结，没有之一
C/C++学习资源（百度云盘链接）
计算机二级资料（过级专用）
C语言学习路线（从入门到实战）
编写C语言程序的7个步骤和编程机制
C语言基础-第一个C程序
C语言基础-简单程序分析
VS2019编写简单的C程序示例
简单示例，VS2019调试C语言程序
C语言基础-基本算法
C语言基础-数据类型
C语言中的输入输出函数
C语言流程控制语句
C语言数组——一维数组
C语言数组——二维数组
C语言数组——字符数组
C语言中常用的6个字符串处理函数
精心收集了60个C语言项目源码，分享给大家
C语言核心技术——函数
C代码是怎样跑起来的？
C语言实现字符串的加密和解密
C语言——文件的基本操作
使用C语言链表创建学生信息并且将信息打印输出
图解C语言冒泡排序算法，含代码分析
实例分析C语言中strlen和sizeof的区别
开发C语言的3款神器，VS2019、VScode和IntelliJ Clion
动图图解C语言选择排序算法，含代码分析
动图图解C语言插入排序算法，含代码分析
C语言指针数组和数组指针详解
5分钟搞懂C语言中的传值和传址
C语言——动态数组的创建和使用
C语言中#include＜…＞和#include“…“的区别
C语言中如何动态分配内存并进行操作
如何在C语言中使用命令行参数
【揭秘C语言】零基础也能懂！一篇文章带你掌握C语言指针核心知识点
只需百行C语言代码，轻松实现经典扫雷小游戏！
2024年C语言最新经典面试题汇总（21-30）

C语言实例专栏（持续更新中…）

如果您觉得本篇文章对您有帮助，请点赞，转发给更多的人。

冒泡排序算法的原理

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

实例代码

//
// C语言实例：使用指针实现冒泡排序
//
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

#define N 50 //数组元素最大个数
void bubble_sort(int *p, int num);

int main(){
    int arr[N]; // 声明一个大小为N的整型数组arr
    int num; // 声明一个整型变量num
    printf("请输入数组元素的个数,注意元素个数不能超过50\n"); // 打印提示信息
    scanf("%d",&num); // 从用户输入中读取num的值
    printf("请输入要排序的数组：\n"); // 打印提示信息
    for (int i = 0; i < num; i++) { // 循环读取用户输入的数组元素
        scanf("%d", arr+i); // 从用户输入中读取数组元素的值
    }
    bubble_sort(arr, num); // 调用bubble_sort函数对数组进行排序
    return 0; // 返回0表示程序正常结束
}

void bubble_sort(int *p, int num){
    int tmp; // 声明一个整型变量tmp用于交换元素
    for (int i = 0; i < num-1; i++) { // 外层循环控制比较轮数
        for (int j = 0; j < num-1-i; j++) { // 内层循环控制每轮比较次数
            if (*(p+j) > *(p+j+1)){ // 如果前一个元素大于后一个元素
                tmp = *(p+j); // 交换两个元素的值
                *(p+j) = *(p+j+1);
                *(p+j+1) = tmp;
            }
        }
    }
    printf("排序后的数据：\n"); // 打印提示信息
    for (int k = 0; k < num; k++) { // 循环打印排序后的数组
        if (k%3 == 0){ // 每行打印3个元素
            printf("\n"); // 换行
        }
        printf("%3d", *(p+k)); // 打印数组元素的值
    }
    printf("\n"); // 换行
}

运行结果