数据结构-冒泡排序-散装C语言

冒泡排序

1. 双层循环，挨个的把最大的值放到数组最后面
2. 每一次外循环以后内循环就少循环一次
3. 内循环-当前的值和下个值做比较，若当前的比后一个大，就交换值

图示

运行结果

附上代码

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

// 展示每次 排序的结果
void show_list(int arr[], int length, int index)
{
    int i;
    for (i = 0; i < index; i++) // 乱序部分
    {
        printf("%d ", arr[i]);
    }
    printf("|");
    for (i; i < length; i++)
    {
        printf("%d ", arr[i]); // 顺序部分
    }
    printf("\n");
}

void bubble_sort(int arr[], int length)
{
    int temp;
    for (int i = 0; i < length; i++)
    {
        for (int j = 0; j < length - i - 1; j++)
        {
            if (arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        show_list(arr, length, length - i - 1);
    }
}

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