原理图

完整的冒泡排序

代码

升序

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
/*升序*/
void p(int a[],int n)
{int i, j, temp;//int flag,m;for(i=0;i<n-1;i++){for(j=0;j<n-1-i;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}
//        printf("\n第%d趟排序结果：",i+1);
//        for(m=0;m<10;m++){
//            printf("%d  ",a[m]);
//        }}}
int main()
{int a[10],i;srand((unsigned int)time(0));printf("随机生产10个数为：");for(i=0;i<10;i++){a[i]=rand() %10;printf("%d  ",a[i]);}p(a,10);printf("\n排序结果：");for(i=0;i<10;i++){printf("%d  ",a[i]);}return 0;
}

运行结果

改进的冒泡排序

当某一趟排序之后的排序不存在交换了（如上运行结果第8、9趟），就可以不再循环

设置flag代表是否交换

设： 1为交换了 0为未交换

程序

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
/*升序*/
void p(int a[],int n)
{int i, j, temp,m;int flag=1;//flag=1表示未完成排序，flag=0表示已完成排序for(i=0;i<n-1 && flag==1;i++){flag=0;     //每趟结束后归零for(j=0;j<n-1-i;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;flag=1;}}printf("\n第%d趟排序结果：",i+1);for(m=0;m<10;m++){printf("%d  ",a[m]);}}}
int main()
{int a[10],i;srand((unsigned int)time(0));printf("随机生产10个数为：");for(i=0;i<10;i++){a[i]=rand() %10;printf("%d  ",a[i]);}p(a,10);printf("\n排序结果：");for(i=0;i<10;i++){printf("%d  ",a[i]);}return 0;
}

运行结果

C语言——冒泡排序、改进的冒泡排序相关推荐

c语言冒泡排序算法,排序算法_冒泡排序改进（c语言实现）
下面是未经改进的冒泡排序算法: #include #include int a[10] = {1,4,3,5,23,2,45,6,3,5}; main() { int i,j,mid; int len ...
冒泡排序和鸡尾酒排序（改进的冒泡排序）
冒泡排序冒泡排序是最基本的排序算法,也是排序算法中的经典的算法,也是比较简单.容易理解的算法,而且还可以对其排序过程进行优化. 冒泡排序排序过程总是大数往前放,小数往后放,相当于气泡往上升,所以称作 ...
C语言基础排序算法-冒泡排序
C语言基础排序算法-冒泡排序什么是冒泡排序? 顾名思义,这种排序方法就像水中的气泡一样,从底逐渐往上冒,一次前进一步.我们来看一个例子,看看到底是怎么冒泡的.假设有一个数组3,2,5,4,1,我们希 ...
改进的冒泡排序算法一
/*** Project Name:Algorithm* File Name:BubbleSortImprove1.java* Package Name:* Date:2017年9月14日上午11:0 ...
职坐标c语言,C语言编程入门之冒泡排序
本文主要向大家介绍了C语言编程入门的冒泡排序,冒泡排序是一种简单常用的交换排序方法.希望让大家在C语言编程入门的路上走的更远. 集体实现的算法思路:将待排序记录中第一个记录与第二个记录做比较,如果第一 ...
冒泡排序算法与改进的冒泡排序算法
活动地址:CSDN21天学习挑战赛目录一.冒泡排序原理二.冒泡排序流程三.实例四.冒泡排序的改进五.改进的冒泡排序时间性能分析一.冒泡排序原理对存放在数组的数据,按从前往后的方向进行多 ...
c语言比较数组中的元素大小,C语言之数组的冒泡排序
原标题:C语言之数组的冒泡排序在实际开发中,有很多场景需要我们将数组元素按照从大到小(或者从小到大)的顺序排列,这样在查阅数据时会更加直观,例如: l 一个保存了班级学号的数组,排序后更容易分区好学 ...
C++实现改进的冒泡排序
C++实现改进的冒泡排序冒泡排序法(Bubble Sort),即起泡排序并不能改观普通排序的时间复杂度,还是O(n^2).冒泡排序法是从后往前两两比较,然后遍历整个数组,犹如鱼吐水泡,故起此名.而普 ...
【C语言深度解剖】冒泡排序你那些不知道的问题！
C语言在实现冒泡排序时出现的问题文章目录 C语言在实现冒泡排序时出现的问题前言一.冒泡排序是什么? 二.使用步骤 1.简单冒泡排序 2.高级冒泡排序(针对于所有排序) (1)main函数中参数的 ...

C语言——冒泡排序、改进的冒泡排序

原理图

完整的冒泡排序

代码

运行结果

改进的冒泡排序

程序

运行结果

C语言——冒泡排序、改进的冒泡排序相关推荐

最新文章

热门文章