冒泡排序

冒泡排序

冒泡排序本质上是从数组第一个元素开始，依次比较相邻的元素，根据排序要求进行大小交换，直到将最大（最小）的数放到数组尾部，而后循环排序0~n-1位上的数，直到排序结束

代码

#include <stdio.h>

void BubbleSort(int arr[], int size)
{
    if (arr == NULL || size < 2) {
        return;
    }
    int i, j, temp;
    for (i = 0; i < size; ++i) {
        for (j = 0; j < size - i - 1; ++j) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

void PrintArr(int arr[], int size)
{
    if (arr == NULL || size < 1) {
        return;
    }
    int i;
    for (i = 0; i < size; ++i) {
        printf("%d, ", arr[i]);
    }
    printf("\n");
}

int main()
{
    int arr[10] = {6, 1, 5, 4, 2, 3, 7, 8, 10, 9};
    PrintArr(arr, 10);
    BubbleSort(arr, 10);
    PrintArr(arr, 10);
    return 0;
}

标签：10,arr,int,PrintArr,冒泡排序,size
来源： https://www.cnblogs.com/causewang/p/12056779.html