冒泡排序（c语⾔）
冒泡排序算法详解:
1.冒泡排序简介： 冒泡排序是交换排序算法中的⼀个简单算法，是⽐较基础的。 它的特点是每⼀趟排序能确定⼀个或多个关键字的最终位置。
2.冒泡排序原理介绍（假设按升序排序）： 对于给定n个记录，从第⼀个记录开始依次对相邻的两个记录进⾏⽐较，当前⾯的记录⼤于后⾯的记录时，交换位置，进⾏⼀轮⽐较和换位后，n个记录的最⼤记录将位于第n位，然后对前（n-1）个记录进⾏第⼆轮⽐较；重复该过程，直到记录剩下⼀个为⽌。
3.举例说明：
例⼦1：
假设待排序序列为:6、5、4、3、2、1;
第⼀趟排序：5、4、3、2、1、6；
第⼆趟排序:4、3、2、1、5、6；
第三趟排序:3、2、1、4、5、6；
第四趟排序:2、1、3、4、5、6；
第五趟排序:1、2、3、4、5、6；
特点：
（1）⼀趟排序可以确定⼀个关键字的最终位置。
（2）共有6个元素，需要5趟排序。
例⼦2：
假设待排序序列为:8、12、20、10、18、24;
第⼀趟排序：8、12、10、18、20、24；
第⼆趟排序：8、10、12、18、20、24；
第三趟排序：8、10、12、18、20、24；
特点：
（1）⼀趟排序可以确定多个关键字的最终位置。
（2）共有6个元素，2趟排序即可完成排序。
（3）如果⼀趟排序没有进⾏关键字的位置交换，则说明排序已完成。
总结:
(1)冒泡排序中，⼀趟排序可以确定多个关键字的最终位置。
(2)假设有n个关键字，则冒泡排序⾄多进⾏n-1趟排序。
(3)如果⼀趟排序没有进⾏关键字的位置交换，则说明排序已完成。
4.代码实现：
代码说明：存储关键字的数组是从下标1(即a[1])开始存储的，下标0⽤作交换两个关键字的中间变量，即a[0]
带注释的：
#include<stdio.h>
int main()
{
int a[7];//定义⼀个长度为六的数组，从下标1开始存储，a[0]⽤作中间变量
int i;//作为循环变量
printf("请输⼊六个整数，中间⽤空格隔开：\n");
//此处是从下标为1的位置开始存储这六个整数,a[0]⽤作中间变量
for(i=1; i<=6; i++)
{
scanf("%d",&a[i]);
}
/
/下⾯是冒泡排序算法部分
int m=6-1;//m的值是待排序关键字的个数减⼀，即⾄多进⾏排序的趟数
int flag=1;//flag⽤来判断某⼀趟排序中是否进⾏了关键字的位置交换
while(m>0&& flag==1)
{
flag =0;//先把flag设为0，如果上⼀趟排序中没有进⾏关键字的交换，则说明排序完成，终⽌循环。for(i=1; i<=m; i++)//完成⼀次for循环，意味着完成了⼀趟排序
{
if(a[i]> a[i+1])
{
a[0]= a[i];
a[i]= a[i+1];c语言的冒泡排序算法
a[i+1]= a[0];
flag =1;//如果此趟排序进⾏了关键字的交换，则把flag设为1，继续进⾏下⼀趟循环
}
}
m--;//完成⼀趟排序后，最后⼀个元素的下标减⼀
}
//排序完成输出数组
printf("冒泡排序后的结果为：");
for(i=1; i<=6; i++)
{
printf("%d ",a[i]);
}
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。