前言：
作者简介：爱吃大白菜1132
人生格言:纸上得来终觉浅，绝知此事要躬行
如果文章知识点有错误的地方不吝赐教，和大家一起学习，一起进步！
如果觉得博主文章还不错的话，希望三连支持！
冒泡排序介绍
定义：冒泡排序（Bubble Sort）是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。
解释一下图片中10个元素为什么进行9趟冒泡排序？
按照规律应该是10趟，但在完成9趟冒泡时，9位元素已经就位，因此第十个数就已经其他数原因也就位了。就好比有5个小朋友按顺序分五个凳子，前四个已经排好了，第五个就不需要再排就知道应该在哪里了。
代码实现
#include <stdio.h>
void bubble_sort(int arr[],int sz)
{
int i = 0;
//确定冒泡排序的趟数
for (i = 0; i < sz - 1; i++)
{
int j = 0;
flag = 1;
//对两个数比大小
for (j = 0; j < sz - 1 - i; j++)
{
//调换前后数据
if (arr[j] >arr[j + 1])
{
int tap = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tap;
}
}
}
}
int main()
{
int arr[] = { 9，8，7，6，5，4，3，2，1，0};
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);//冒泡排列
for (i = 0;i < sz;i++)
{
printf("%d ", arr[i]);//打印排列好的数组
}
return 0;
}上面这个是基础版，下面再提供一个进阶版
#include <stdio.h>
void bubble_sort(int arr[],int sz)
{
int i = 0;
//确定冒泡排序的趟数
int flag = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
flag = 1;
//对两个数比大小
for (j = 0; j < sz - 1 - i; j++)
{
//调换前后数据
if (arr[j] >arr[j + 1])
{
int tap = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tap;
flag = 0;//本躺需要排序
}
}
if (flag == 1)//检查本趟是否还需要再进行排列
{
break;
}
}
}
int main()
{
int arr[] = { 9,1,2,3,4,5,6,7,8,};
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);//冒泡排列
for (i = 0;i < sz;i++)
{
printf("%d ", arr[i]);//打印排列好的数组
}
return 0;
}这个进阶版在冒泡排序中加入了一个if判断，若正在进行的这一趟冒牌排序已经有序，那么直接跳出第二个for循环可以节省内存。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/150338.html
