C语言例题9：冒泡排序

【总结 c语言例题】

问题描述

冒泡排序
思想：
（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。
（2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
（3）针对所有的元素重复以上的步骤，除了最后一个。
（4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码

//#include<iostream>
//#include<algorithm>
#include<stdio.h>
#define N 1001
using namespace std;
void BubbleSort(int a[],int n);int main(void) {int n;int a[N];scanf("%d",&n);for(int i=0; i<n; i++) {scanf("%d",&a[i]);}BubbleSort(a,n);for(int i=0; i<n; i++) {printf("%d ",a[i]);}printf("\n");return 0;
}void BubbleSort(int a[],int n) {//用冒泡排序法 将序列a中的元素从小到大排序int i,j,t;bool flag;for(i=0; i<n-1; i++) {flag=false;//表示本趟遍历是否发生交换的标志for(j=n-1; j>i; j--) {if(a[j-1]>a[j]) { //若为逆序//    swap(a[j-1],a[j]);//交换t=a[j-1];a[j-1]=a[j];a[j]=t;flag=true;}}if(flag==false) {break ;//本趟遍历后没有发生交换，说明表已经有序}}
}

运行结果

C语言例题9：冒泡排序相关推荐

数据结构源码笔记（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语言经典例题及其答案详解,100个经典c语言例题(带答案)
100个经典c语言例题(带答案) 100 个经典 c 语言例题(带答案)经典C源程序 100 例- -1 经典C源程序 100 例 [程序 1]题目:有 1.2.3.4 个数字,能组成多少个互不相同且 ...
欢乐5+1选色球C语言例题：
欢乐5+1选色球C语言例题: 编辑器:Ubuntu vim编辑器欢乐5+1,客户输入5个红球1个蓝球.系统随机生成5个红球,1个蓝球,红球范围是1-33,蓝球范围是1-16.颜色号码全对为一等奖,5 ...
C语言例题11：简单选择排序
[c语言例题总结] 问题描述简单选择排序代码 #include<iostream> #include<cstdlib> #include<algorithm> ...
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 次比 ...

C语言例题9：冒泡排序

问题描述

代码

运行结果

C语言例题9：冒泡排序相关推荐

最新文章

热门文章