C语言之冒泡排序的优化

1、原冒泡排序

void print_arr(int arr[], int sz)
{
    int i = 0;
    for (i = 0; i < sz;i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");

}

void bubble_sort(int arr[], int sz)
{
    int i, j;

    for (i = 0; i < sz - 1; i++)
    {
        for (j = 0; j < sz - 1 - i; j++)
        {

            if (arr[j] > arr[j + 1]) //后面小于前面的 交换
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

}

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

2、思路图

//冒泡排序的优化
//优化：让已有的算法更加快速、省时，省空间
#include<stdio.h>
#include<stdlib.h>
void bubble_sort(int arr[], int sz)
{
    int i, j;

    for (i = 0; i < sz - 1; i++)
    {
        int flag = 1;
        for (j = 0; j < sz - 1 - i; 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 print_arr(int arr[], int sz)
{
    int i = 0;
    for (i = 0; i < sz;i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");

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