C语言冒泡排序(起泡法)
C语言冒泡排序(起泡法)
- 冒泡法排序是C语言中较简单的 排序算法 的 。
- 定义:它重复地走访过要排序的元素列,依次比较两个相邻的元素,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾。如此反复,直到没有可以交换的元素,(即从小到大排序好)。
- 思路:
有n个数,每轮替换一个数,假设最大的数在第一个,则一共需要替换n-1轮;此时最大数已经在最下面,
所以第二轮替换少一轮,以此类推;
在函数和数组中
/*对输入的数进行从小到大排序*/
#include <stdio.h>void Bubble(int foam[]);//冒泡排序int main()
{int froth[10];int i;for(i=0;i<=9;i++)//动态赋值{scanf("%d",&froth[i]);}Bubble(froth);//数组址传递return 0;
}
void Bubble(int foam[])
{int t;int j,k;for(j=0;j<9;j++)//进行9轮循环{for(k=0;k<9-j;k++)//减去循环的轮数{if(foam[k]>foam[k+1])//假设前面的数大于后面的数,如果真,则替换;{t = foam[k];foam[k] = foam[k+1];foam[k+1] = t;}}}putchar('\n');for(j=0;j<=9;j++)//输出替换好的值{printf("%3d",foam[j]);}
}
在数组中
#include <stdio.h>
void main()
{int a[8];//定义数组int i,k;int t;//替换变量printf("输入8个整数:");for(i=0;i<=7;i++)//数组赋值{scanf("%d",&a[i]);}for(k=0;k<7;k++){for(i=0;i<7-k;i++){if(a[i]>a[i+1]){t = a[i];a[i] = a[i+1];a[i+1] = t;}}}for(i=0;i<=7;i++)//输出{printf("%d\n",a[i]);}}
C语言冒泡排序(起泡法)相关推荐
- C语言定义起泡法函数对n个数,C语言程序设计第10讲.ppt
C语言程序设计第10讲 7.4.3 对被调用函数的说明 自定义函数: float factorial ( int n ) { float x, y ; for( x=y=1.0; x<=n; x ...
- c语言用递归方法实现冒泡排序,C语言 冒泡排序 递归法
1 #include 2 #include 3 int main() 4 { 5 6 void bubble(int *a,int n); 7 8 int i,n,a[100]; 9 10 print ...
- 冒泡排序c java c,冒泡排序,c语言冒泡排序法代码
冒泡排序,c语言冒泡排序法代码 冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小.首字 ...
- C语言——冒泡排序法
C语言--冒泡排序法 问题描述: 1, 3, 2, 6, 4, 5, 9, 8, 10, 7进行从小到大排序 代码: # include <stdio.h>int main() {int ...
- C语言排序之冒泡法(起泡法)
C语言排序之冒泡法(起泡法)@C语言排序之冒泡法(起泡法) 冒泡的本质还是两两比较,第一次把最大或最小的选出来,第二次把老二选出来,这样的话就会少比一次,就这样循环下去就行啦,无非就是循环的嵌套,下面 ...
- c语言冒泡排序法代码(c语言冒泡排序法代码讲解)
求一个C语言冒泡排序法的简单程序怎么办? 下一趟排序开始时,R[1..lastExchange-1]是有序区,R[lastExchange..n]是无序区.这样,一趟排序可能使当前有序区扩充多个记录, ...
- c语言数的排序问题(起泡法)
排序方法是一种重要的,基本的算法.起泡法的基本思路是:每次将相邻的两个数进行比较,将小的调到前面.若有六个数:9,8,5,4,2,0,可以按照下图方式进行对调排序. 第一趟比较先将第一个数9与第二个数 ...
- C语言>>写一函数,用“起泡法”对输入的10个字符由小到大排序。
使用工具: Dev-C++ 5.11 解题思路: "起泡法"思路为:将相邻两个数比较,将较小的调到前头,较大的放到后头.经过1轮比较后,最大的数便调到最后一个位置.所以n个数要比较 ...
- c语言数据交换的算法流程图,C语言冒泡排序算法浅析
C语言泡排冒序算浅析 法中刘旭 ( 江师范丽等专高学科校数与计算机学科学系 ) [ 摘]要泡冒排序算法 C语言常见是排序算法之,一该算法的优点 逻辑是清晰,代码简洁,点缺是时复杂度间高较本文介.绍了统 ...
最新文章
- MySQL数据库知识汇总
- java guava 使用_使用Guava操作基本类型
- iOS 15泄密,屏下指纹的iPhone 13真的要来了
- 前端基础-CSS如何布局以及文档流,对于新手来说,特别有用
- [CentOs7]搭建ftp服务器(2)——添加用户
- 【原创】Mysql客户端如何处理中文
- 【React 】基于Antd Design的RadioGroup按钮组控件封装
- html5中Canvas API
- Java判断文件编码
- 计算机专业论文评语,计算机毕业论文评语
- 搭建vpn linux,vpn在linux下搭建
- 北京烤鸭+腊肉炒花菜+香椿炒蛋
- 【ClickHouse内核】MergeTree表引擎语法结构
- Db2 license
- 这份程序员常用技术栈和工具清单,刷爆朋友圈……
- Linux实用技巧——paste横向合并文件内容
- 天宇优配|沪指冲高回落跌0.35%,地产、医药等板块走强,供销社概念再创新高
- NyistOJ 2 括号匹配(栈)
- 测试代码运行时write to txt格式
- Ubuntu 20.04视频播放