冒泡排序(bubble sort)

冒泡排序(bubble sort)

概述

起泡排序，别名冒泡排序。将一组数字序列中的元素进行两两比较，得到升序序列或降序序列。

过程(文字模拟)

要求：给定一个原始序列，得到一个升序序列。
原始序列: 1 10 20 4 5

循环比较-开始

1 10 20 4 5
比较1和10,1小于10，不进行换位操作
1 10 20 4 5
比较 10 和20,10小于20，不进行换位操作
1 10 20 4 5
比较 20 和4,4小于20，4和20换位
1 10 20 <=> 4 5 得到 1 10 4 20 5
比较 20 和5,5小于20，5和20换位
1 10 4 20 <=> 5 得到 1 10 4 5 20
此时最右边的数是最大的。

循环比较-结束

重复以上的操作，从左向右遍历，右侧的数字逐渐变大，最后就得到了一个升序的序列。
最外边一层的for循环作用是使元素从左向右进行比较。
内部的for循环的作用是使当前选择的元素不断向前比较。

代码 ©

#include <stdlib.h>
#include <stdio.h>

//打印数组
void print_arr(int a[], int len)
{
    for (int i = 0; i <= len; i++)
    {
        printf(" %d ", a[i]);
    }
    printf("\n");
}

int main()
{
    //初始化一个乱序数组
    int a[] = {10, 9, 1, 2, 22, 55, 3, 6, 8, 88};
    //先打印一下数组的数据
    print_arr(a, 9);

    //初始化变量，l 设为0, r 设为数组的长度, temp 用于保存临时下标
    int l = 0, r = 9, temp = 0;

    //使用for循环，从左到右遍历数组的元素
    for (int i = l; i <= r; i++)
    {
        //每次遍历都把临时下标置为0，避免出现错误
        temp = 0;

        // 为什么j+1 ? 每次冒泡的时候都是从第一个数开始的，所以需要跳过第一个，第一个就是自己。
        // 为什么要 "数组长度 - i" ? 冒泡排序，逐渐将大的数移动到最右侧。随着遍历的次数增加，右边都是大的数，不需要再进行比较。
        for (int j = l + 1; (j + 1) <= (r - i); j++)
        {
            //设置一个变量保存临时的数值,用于变量值交换
            // a = 1,b = 2 交换两者的值
            // temp = 0
            // temp = a; a = b; b = temp;
            int temp_val = 0;
            if (a[j] < a[temp])
            {
                temp_val = a[temp];
                a[temp] = a[j];
                a[j] = temp_val;
            }
            temp++;
        }
    }

    //再次打印数组的数据，进行肉眼的对比 orz!!!
    print_arr(a, 9);
    return 0;
}