C实现 冒泡排序（排序入门)

冒泡排序：

        是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序的主要思路如下：

1.  比较相邻的元素。如果第一个比第二个大（即，我们想对数列进行降序排序），我们就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

函数解读：

// 冒泡排序函数，形参列表中有一个数据和当前数据的元素个数

void bubbleSort(int * arr, int size){               
    for ( int i = 0; i < size - 1; ++i ) {
        _Bool flag = 1;                        // 定义一个flag用来标志当前数组是否有序
        for ( int j = 0; j < size - i - 1; ++j ) {
            if (arr[j] > arr[j + 1]){                // 前后两个元素进行比较
                flag = 0;                                // 需要进行交换时，将flag置为 0
                int temp = arr[j];                    // 进行交换
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        if(flag)                                               // 判断当前flag（当前数据是否有序）
            break;
    }
}

void printArr(int * arr, int size){                // 打印数组函数
    for ( int i = 0; i < size; ++i ) {
        printf("%3d", *(arr + i));
    }
}

// 测试

int main(){
    srand((unsigned)time(NULL));
    int arr[10];
    for ( int i = 0; i < 10; ++i ) {
        arr[i]  = rand() % 100;
    }

    printf("Before Sort is \n");
    printArr(arr, 10);
    printf("\nbubbleSort\nAfter Sort is \n");
    bubbleSort(arr, 10);
    printArr(arr, 10);
}

源代码(BubblingSort.c)

//
// Created by YD996621496 on 2023/8/31.
//
#include "stdio.h"
#include "time.h"
#include "stdlib.h"

void bubbleSort(int * arr, int size){
	for ( int i = 0; i < size - 1; ++i ) {
		_Bool flag = 1;
		for ( int j = 0; j < size - i - 1; ++j ) {
			if (arr[j] > arr[j + 1]){
				flag = 0;
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
		if(flag)
			break;
	}
}

void printArr(int * arr, int size){
	for ( int i = 0; i < size; ++i ) {
		printf("%3d", *(arr + i));
	}
}

int main(){
	srand((unsigned)time(NULL));
	int arr[10];
	for ( int i = 0; i < 10; ++i ) {
		arr[i]  = rand() % 100;
	}

	printf("Before Sort is \n");
	printArr(arr, 10);
	printf("\nbubbleSort\nAfter Sort is \n");
	bubbleSort(arr, 10);
	printArr(arr, 10);
}

若有错误，请大佬指教