用C语言来实现冒泡排序
冒泡排序的简介:
1.原理: 比较两个相邻的元素,将值大的元素交换到右边
2.设计原理:(文字):N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数
3.冒泡排序的优点: 每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值。如上例:第一趟比较之后,排在最后的一个数一定是最大的一个数,第二趟排序的时候,只需要比较除了最后一个数以外的其他的数,同样也能找出一个最大的数排在参与第二趟比较的数后面,第三趟比较的时候,只需要比较除了最后两个数以外的其他的数,以此类推……也就是说,没进行一趟比较,每一趟少比较一次。
4.冒泡排序的代码实现:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i ,j ,t;
int a[10];
printf("请输入要排序的数据:");
for( i = 0 ; i < 10 ; i ++ ){scanf(" %d " , & a[i]);}for( i = 0 ; i < 9 ; i++ )for( j = 0 ; j < 9 - i ; j++ ){if( a[j] > a[j+1] ){t = a[j];a[j] = a[j+1];a[j+1] = t;}}printf("排序过后的结果为:");for( i = 0 ; i < 10 ; i++ ){printf(" %d " ,a[i]);}return 0;
}
5. 结果展示:
希望大家支持!
用C语言来实现冒泡排序相关推荐
- 数据结构源码笔记(C语言):冒泡排序
//冒泡排序算法实现 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...
- C语言一趟冒泡交换最小值,C语言单链表冒泡排序为啥以下代码实现不了?
struct node *sort(struct node *head)/*排序*/ { struct node *p,*q; struct node *temp; for(p=head;p!=NUL ...
- c语言数组冒泡排序程序的解释,c语言指针数组冒泡排序代码
在学习计算机编程的时候,最重要的就是多思考多练习,才能理解其中的原理.算法,下面ITmemo分享一段我学习c语言基础之后写的一段c语言指针数组冒泡排序代码,其实就是从常规代码改为指针方式进行数组排序而 ...
- c语言结构体冒泡排序,c语言结构体冒泡排序求教
c语言结构体冒泡排序求教0 姜默默2点02017.05.20浏览53次分享举报 用冒泡排序输出每个学生的信息,新人求大神教学这个程序哪错了还有麻烦亲把修改过的发上来吧谢谢了for(j=0;jstu[i ...
- c语言排序程序ppt,冒泡排序 ---C语言程序设计.ppt
冒泡排序 ---C语言程序设计.ppt 冒泡排序 ---C语言程序设计 主讲人:朱志慧 河南牧业经济学院微课比赛 算法思想 算法分析 程序实现 C语言程序设计----冒泡排序 拓展思考 算法思想 一. ...
- 字符串的冒泡排序c语言,c语言单链表冒泡排序_c语言字符串排序冒泡法_c语言链表排序...
1. #include 2. 3. struct Node; 4. 5. typedef struct Node *PtrToNode; 6. typedef PtrToNode List; 7. t ...
- c语言入门中冒泡排序的例题,选择排序和冒泡排序例题解析(c语言)
排序算法排序算法 1.简单选择排序简单选择排序 假设有 n 个数,作简单选择排序简单选择排序,按升序排列: 先通过 n-1 次比较,从 n 个值中找出最小值,将它与第一个值交换. 再通过 n-2 次比 ...
- php语言冒泡法,冒泡排序法(php)
/** * 排序算法:使一个数列的值按照某个规则进行排序的算法,也可以说是用于确定一个数列中每个值的次序位置的算法. * 在上述定义中涉及数列中每个成员的值和其对应的次序位置(以下简称次位,次 ...
- C语言排序方法-----冒泡排序法
关于冒泡排序百度百科是这样定义的: 算法原理为: 下面直接看C语言代码的实现 //打印数组元素 void printf_nums( int num[], int count ) {int i = 0; ...
- c语言实验报告 折半查找法,C语言数组之冒泡排序+折半查找法(二分查找)
冒泡排序算法 将相邻的元素进行两两比较,大的向后"冒", 小的向前"赶". 口诀: N个数字来排队,两两比较小靠前 外层循环N-1(控制需要比较的轮数). 内层 ...
最新文章
- opencv resize_树莓派监控摄像头python+picamera或openCV
- java jmi的基本思想_jmi: JMI 是 JNI 的 C++11/14封装,目的是为了简化JNI使用
- load和initialize
- 国产中标麒麟Linux部署dotnet core 环境并运行项目 (三) 部署运行WEB API项目
- C++之extern和string的find函数和substr函数和data()函数使用总结
- (2)连续存储数组的方法
- 数据结构与算法————九九乘法表
- mysql安装忘了root_MySQL - 安装:MySQL忘记root密码的解决办法
- “The server requested authentication method unknown to the client.”的解决方案
- 解析器 java_Java高性能解析器实现思路及方法学习
- Bean获取Spring容器
- mysql 连接 互联网_互联网技术分享社区 MySQL字符串连接函数
- ROST_CM6软件之词频分析、社会网络和语义网络分析、情感分析
- c++编写植物大战僵尸
- matlab colorbar 颜色范围,Matlab对数范围colorbar imagesc
- wind金融数据接口python_Wind量化接口
- DataScience:风控场景之金融评分卡模型构建—将逻辑回归LoR模型结果转为评分卡之详细攻略
- 视频教程-QQ机器人--基于酷Q开发7精讲-C/C++
- Strong-Convexity:强凸性
- 一文理解CPU进行简单加法(计算机组成原理5.1CPU的功能和基本结构)
热门文章
- 无IDE时,使用支持HTML5的浏览器作编辑器的方法
- 上周热点回顾(8.26-9.1)
- js 计算 往前(后)几天(月、年)
- WEEX|初始化工程
- python数据库连接池_Python数据库连接池 -组件 DBUtils
- OpenCV源码解析之动态内存管理CvMemStorage与CvSeq
- 小技巧:Windows快捷键快速打开程序
- python查看数据_使用Python获取GA数据
- python实现自动登录网页用户名密码_Python使用selenium实现网页用户名 密码 验证码自动登录功能...
- cstring判断包含字符串_Power Query中判断字符串中是否包含有字母的三种解决办法...