冒泡排序

最新推荐文章于 2023-12-21 15:52:25 发布

原创最新推荐文章于 2023-12-21 15:52:25 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #数据

冒泡排序专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本思想及实现过程。通过具体实例演示了如何从数组中逐步找出最小值并将其放置于正确的位置，最终完成整个数组的排序。文章提供了完整的C语言代码示例。

冒泡排序的思想：
假设有一个数组: int a[5] = {12,6,78,3,9};
假设从大到小排序:不知道谁是最大值谁是最小值，从数组的第一个元素开始，相邻的元素进行比较
第一次先找到所有数据中最小值放到数组的最后面:12 和 6比较如果12小于6，交换位置
6 和 78比较，6 < 78,交换位置 12 78 6 3 9
6 和 3比较，6 > 3,不需要交换 12 78 6 3 9
3 和9 比较，3 < 9，交换位置 12 78 6 9 3

第二次找到剩下的4个数据(12 78 6 9)中最小值。
1、12和78比较 12<78 交换数据 78 12 6 9
2、12和6比较 12 > 6 不交换数据 78 12 6 9
3、6和9比较 6 < 9 交换数据 78 12 9 6 找到最小值6
没必要做这一步4、6和3比较 6 > 3 不需要交换

第三次比较找到78 12 9 中的最小值

冒泡排序需要使用两层循环:内层循环控制了每找一个最小值，比较的次数
外层循环控制需要找几个最小值。

#include<stdio.h>

int main(int argc, const char *argv[])
{
    int a[5];
    int i,j;
    int temp;
    for(i = 0;i < 5;i ++)
    {
        scanf("%d",&a[i]);
    }

    for(i = 0;i < 4;i ++)
    {
        for(j = 0;j < 4 - i;j ++)
        {
            if(a[j] < a[j + 1])
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }

    for(i = 0;i < 5;i ++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");
    return 0;
}