【C语言】冒泡排序(图解)

复制代码
  🌈write in front :

🔍个人主页 : @啊森要自信的主页

🌈作者寄语 🌈: 小菜鸟的力量不在于它的体型,而在于它内心的勇气和无限的潜能,只要你有决心,就没有什么事情是不可能的。

欢迎大家关注🔍点赞👍收藏⭐️留言📝>希望看完我的文章对你有小小的帮助,如有错误,可以指出,让我们一起探讨学习交流,一起加油鸭。


冒泡排序

冒泡排序:它重复地走访要排序的数列,一次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

下面是冒泡排序的步骤:

  1. 从第一个元素开始,依次比较相邻的两个元素,如果顺序不对则交换它们。
  2. 继续比较相邻的元素,直到最后一个元素,这样一轮比较下来,最大的元素就会被交换到最后的位置。
  3. 接着重复上述步骤,但是不包括已经排序好的最后一个元素,因为它们已经是最大的了。
    重复以上步骤,直到所有元素都排好序为止。

对数组 arr[] = { 66, 34, 25, 12, 22, 11, 98 }进行冒泡排序



i=0,j=5,第一趟,交换了6次;
i=1, j=4,第二趟,交换了5次,
i=2, j=3,第三趟,交换了4次;
...以此类推
结论:
7个元素每走一趟,交换少一次,j少一次,i+1

下面是冒泡排序的步骤:

从第一个元素开始,依次比较相邻的两个元素,如果顺序不对则交换它们。

继续比较相邻的元素,直到最后一个元素,这样一轮比较下来,最大的元素就会被交换到最后的位置。

接着重复上述步骤,但是不包括已经排序好的最后一个元素,因为它们已经是最大的了。

重复以上步骤,直到所有元素都排好序为止。

代码实现:

c 复制代码
#include <stdio.h>

void bubbleSort(int arr[], int n) 
{
		//i为趟数
    for (int i = 0; i < n - 1; i++) //arr[]7个元素
    {
        for (int j = 0; j < n - i - 1; j++) 
        {
            if (arr[j] > arr[j + 1]) 
            {
                // 交换arr[j]和arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() 
{
    int arr[] = { 66, 34, 25, 12, 22, 11, 98 };
    int n = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("排序后的数组: \n");
    for (int i = 0; i < n; i++) 
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

因为冒泡排序比较次数和交换次数都比较多,当数据量很大时,效率比较低。

优化:如果在一次排序中没有发生交换,则表示数组已经排好序了,可以提前结束排序。

使用Flag看他有没有进入交换,交换后就改为

c 复制代码
#include <stdio.h>

void bubbleSort(int arr[], int n) 
{
    for (int i = 0; i < n - 1; i++) 
    {
        int flag = 1;//假设这⼀趟已经有序了
        for (int j = 0; j < n - i - 1; j++) 
        {
            if (arr[j] > arr[j + 1]) 
            {
                flag = 0;//发⽣交换就说明,⽆序
                
                // 交换arr[j]和arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        if (flag == 1)//这⼀趟没交换就说明已经有序,后续⽆序排序了
            break;

    }
}

int main() 
{
    int arr[] = { 66, 34, 25, 12, 22, 11, 98 };
    int n = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("排序后的数组: \n");
    for (int i = 0; i < n; i++) 
    {
        printf("%d ", arr[i]);
    }
    return 0;
}
相关推荐
算AI13 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
似水এ᭄往昔14 小时前
【C语言】文件操作
c语言·开发语言
hyshhhh15 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
蒙奇D索大15 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
杉之16 小时前
选择排序笔记
java·算法·排序算法
烂蜻蜓16 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf16 小时前
图论----拓扑排序
算法·图论
我要昵称干什么16 小时前
基于S函数的simulink仿真
人工智能·算法
AndrewHZ17 小时前
【图像处理基石】什么是tone mapping?
图像处理·人工智能·算法·计算机视觉·hdr
念九_ysl17 小时前
基数排序算法解析与TypeScript实现
前端·算法·typescript·排序算法