冒泡排序（C语言）

目录

一.冒泡排序的原理

二.冒泡排序（Bubble Sort）的代码实现

三.qsort的用法

---

一.冒泡排序的原理

冒泡排序的原理是：从左到右，相邻元素进行比较，以升序为例，第1次遍历将最大的数沉底。经过n次遍历这组元素以升序排列

->第1次遍历，两个相邻的数比较大小，若左边的数大于右边的数，则两个元素交换位置，反之，继续向后比较，当第1次遍历结束之后该组元素最大的数就被移动到了末尾

->第2次遍历，除去第一次的最大数，将这组数据中最大的数放至末尾

->根据以上原理，直至将这组元素排至升序，循环结束

二.冒泡排序（Bubble Sort）的代码实现

#include <stdio.h>
void BubbleSort(int arr[], int sz)
{
    int i = 0, j = 0, flag = 0;
    //有sz个数据只需要排列sz-1次就可以完成升序
    for(i = 0; i < sz - 1; i++)
    {
        //每排序一次就有一个数不需要排列了，所以是：sz-i-1
        for(j = 0; j < sz - i - 1; j++)
        {
            if(arr[j] > arr[j + 1])
            {
               int temp = arr[j];
               arr[j] = arr[j+1];
               arr[j + 1] = temp;
               flag = 1;
            }
        }
        //如果flag的值改变就证明这数组是升序不需要排序
        if(!flag)
        {
           break;
        }
    }
}

int main()
{
    int arr[] = {5,6,4,3,8,9,7,2,10,1,};
    printf("没排序之前：");
    int sz = sizeof(arr)