C语言交换排序之冒泡排序

概要

冒泡排序（Bubble Sort）： 是一种非常简单的排序算法，原理基于比较相邻元素并交换它们，直到整个数组有序。它的名字来源于“冒泡”的概念，即较大的元素逐步“冒泡”到数组的末尾。

推荐一个在线生成gif动图的网站：Visualgo

代码

#include <stdio.h>

// 冒泡排序函数
void bubbleSort(int arr[], int n) {
   
    int i, j;
    for (i = 0; i < n-1; i++) {
   
        // 标志位，用于检测是否发生了交换
        int swapped = 0;
        
        // 内层循环，每次将最大的元素“冒泡”到数组末尾
        for (j = 0; j < n-i