【C语言】冒泡排序原理以及代码实现

简介: 冒泡排序解析

冒泡排序介绍

定义:冒泡排序(Bubble Sort)是一种最基础的交换排序。之所以叫做冒泡排序,因为每一个元素都可以像小气泡一样,根据自身大小一点一点向数组的一侧移动。

image.png

解释:图片中10个元素为什么进行9趟冒泡排序?

按照规律应该是10趟,但在完成9趟冒泡时,9位元素已经就位,因此第十个数就已经其他数原因也就位了。就好比有5个小朋友按顺序分五个凳子,前四个已经排好了,第五个就不需要再排就知道应该在哪里了。

代码如下:

#include <stdio.h>voidbubble_sort(intarr[],intsz)
{
inti=0;
//确定冒泡排序的趟数for (i=0; i<sz-1; i++)
    {
intj=0;
flag=1;
//对两个数比大小for (j=0; j<sz-1-i; j++)
        {
//调换前后数据if (arr[j] >arr[j+1])
            {
inttap=arr[j];
arr[j] =arr[j+1];
arr[j+1] =tap;
            }
        }
    }
}
intmain()
{
intarr[] = { 9,8,7,6,5,4,3,2,1,0};
inti=0;
intsz=sizeof(arr) /sizeof(arr[0]);
bubble_sort(arr,sz);//冒泡排列for (i=0;i<sz;i++)
    {
printf("%d ", arr[i]);//打印排列好的数组    }
return0;
}

修改版代码:

#include <stdio.h>voidbubble_sort(intarr[],intsz)
{
inti=0;
//确定冒泡排序的趟数intflag=0;
for (i=0; i<sz-1; i++)
    {
intj=0;
flag=1;
//对两个数比大小for (j=0; j<sz-1-i; j++)
        {
//调换前后数据if (arr[j] >arr[j+1])
            {
inttap=arr[j];
arr[j] =arr[j+1];
arr[j+1] =tap;
flag=0;//本躺需要排序            }
        }
if (flag==1)//检查本趟是否还需要再进行排列        {
break;
        }
    }
}
intmain()
{
intarr[] = { 9,1,2,3,4,5,6,7,8,};
inti=0;
intsz=sizeof(arr) /sizeof(arr[0]);
bubble_sort(arr,sz);//冒泡排列for (i=0;i<sz;i++)
    {
printf("%d ", arr[i]);//打印排列好的数组    }
return0;
}

进阶版解析:在冒泡排序中加入了一个if判断,若正在进行的这一趟冒牌排序已经有序,那么直接跳出第二个for循环可以节省内存。

目录
相关文章
|
1月前
|
算法 搜索推荐 C语言
【C语言】冒泡排序+优化版
【C语言】冒泡排序+优化版
|
1月前
|
存储 搜索推荐 C语言
深入C语言指针,使代码更加灵活(二)
深入C语言指针,使代码更加灵活(二)
|
1月前
|
存储 程序员 编译器
深入C语言指针,使代码更加灵活(一)
深入C语言指针,使代码更加灵活(一)
|
1月前
|
C语言
深入C语言指针,使代码更加灵活(三)
深入C语言指针,使代码更加灵活(三)
深入C语言指针,使代码更加灵活(三)
|
1月前
|
自然语言处理 编译器 Linux
C语言中抽象的编译和链接原理
C语言中抽象的编译和链接原理
20 1
|
22天前
|
C语言
【c语言】qsort函数及泛型冒泡排序的模拟实现
本文介绍了C语言中的`qsort`函数及其背后的回调函数概念。`qsort`函数用于对任意类型的数据进行排序,其核心在于通过函数指针调用用户自定义的比较函数。文章还详细讲解了如何实现一个泛型冒泡排序,包括比较函数、交换函数和排序函数的编写,并展示了完整的代码示例。最后,通过实际运行验证了排序的正确性,展示了泛型编程的优势。
18 0
|
2月前
|
安全 C语言
在C语言中,正确使用运算符能提升代码的可读性和效率
在C语言中,运算符的使用需要注意优先级、结合性、自增自减的形式、逻辑运算的短路特性、位运算的类型、条件运算的可读性、类型转换以及使用括号来明确运算顺序。掌握这些注意事项可以帮助编写出更安全和高效的代码。
47 4
|
1月前
|
C语言
C语言练习题代码
C语言练习题代码
|
2月前
|
存储 算法 C语言
C语言手撕实战代码_二叉排序树(二叉搜索树)_构建_删除_插入操作详解
这份二叉排序树习题集涵盖了二叉搜索树(BST)的基本操作,包括构建、查找、删除等核心功能。通过多个具体示例,如构建BST、查找节点所在层数、删除特定节点及查找小于某个关键字的所有节点等,帮助读者深入理解二叉排序树的工作原理与应用技巧。此外,还介绍了如何将一棵二叉树分解为两棵满足特定条件的BST,以及删除所有关键字小于指定值的节点等高级操作。每个题目均配有详细解释与代码实现,便于学习与实践。
|
2月前
|
存储 算法 C语言
C语言手撕实战代码_二叉树_构造二叉树_层序遍历二叉树_二叉树深度的超详细代码实现
这段代码和文本介绍了一系列二叉树相关的问题及其解决方案。其中包括根据前序和中序序列构建二叉树、通过层次遍历序列和中序序列创建二叉树、计算二叉树节点数量、叶子节点数量、度为1的节点数量、二叉树高度、特定节点子树深度、判断两棵树是否相似、将叶子节点链接成双向链表、计算算术表达式的值、判断是否为完全二叉树以及求二叉树的最大宽度等。每道题目均提供了详细的算法思路及相应的C/C++代码实现,帮助读者理解和掌握二叉树的基本操作与应用。