冒泡排序C语言

最新推荐文章于 2025-06-07 13:51:23 发布

GoneΨ

最新推荐文章于 2025-06-07 13:51:23 发布

阅读量86

点赞数

文章标签： c语言算法排序算法

本文链接：https://blog.youkuaiyun.com/m0_51633355/article/details/128945196

版权

一、理论知识：

二、编程代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

void Bubble_Sort(int arr[], int sz)
{
    int j = 0;//趟数标志
    int i = 0;//每一趟比较标志
    for (j = 0;j<=sz-1; j++)
    {
        int flag = 1;//假设有序
        for (i = 1;i<=sz-j-1; i++)
        {
            int temp = 0;
            if (arr[j] > arr[j + i])
            {
                temp = arr[j];
                arr[j] = arr[j + i];
                arr[j + i] = temp;
                flag = 0;
            }
        }
        if (flag == 1)
        {
            break;
        }
    }
}

int main()
{
    int i = 0;
    int arr[] = { 6,8,4,9,5,7,1,2,3,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    Bubble_Sort(arr, sz);
    for (i = 0; i < 10;i++)
    {
        printf("%d,", arr[i]);
    }
    return 0;
}