《数据结构》书上的冒泡排序:
void bubble_sort(int a[],int n){
int temp = 0;
boolean change = true;
/*最多用n-1趟,change用来作起泡排序结束用。*/
for(int i=n-1;i>=1&&change;i--){
change = false;
for(int j=0;j<i;j++){
if(a[j]>a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
change = true;
}
}
}
}
分享到:
相关推荐
冒泡排序C语言实现 冒泡排序C语言实现 冒泡排序C语言实现
1冒泡排序 2改进的冒泡排序,在一次冒泡的过程中,如果没有发生交换,则已经有序 3进一步改进的冒泡排序,如果在某次冒泡过程中,最后一次进行交换的位置为flag,则表示flag之后的序列已经有序,那么下一次冒泡就...
数据结构中冒泡排序的C语言实现,并通过数组进行排序。
选择排序、插入排序、冒泡排序以及快速排序和归并排序的C语言实现,绝对可用
合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序的C语言实现,原创。
排序是十分重要的一个程序设计步骤,这里常用的冒泡排序法
本程序实现的是基本的冒泡排序的操作,和相应的简单操作
冒泡排序算法的实现,用C语言实现,并含有测试程序。程序已经测试通过。 /* * --冒泡排序-- * 依次比较相邻的两个数,将大数放在前面,小数放在后面。 * 即首先比较第1个和第2个数,将大数放前,小数放后。 ...
使用奇偶双重冒泡排序,提高了排序速度。这种思想也是并行计算的基础。
在STM8S003单片机上实现数组排序,用3种冒泡排序法对数组进行排序,并通过串口打印排序过程。
冒泡排序C语言实现,很好用,提供给大家一起分享。
实现了快速排序与冒泡排序的C语言算法,并比较了二者的算法效率。 使用说明:#define中MAX值可更改,为数组中待排序元素的个数。数组元素采用随机数生成,本例为0~999的随机整数,可更改rand()%后的数字进行调整...
冒泡排序算法两种C语言实现方法,在VC开发环境下验证通过
冒泡8.c 使用C语言实现的冒泡冒泡8.c 使用C语言实现的冒泡冒泡8.c 使用C语言实现的冒泡冒泡8.c 使用C语言实现的冒泡冒泡8.c 使用C语言实现的冒泡冒泡8.c 使用C语言实现的冒泡冒泡8.c 使用C语言实现的冒泡冒泡8.c ...
1.用单向链表实现简单选择排序方法。假设链表中存储的是整数。2.用单向链表实现冒泡排序方法。假设链表中存储的是整数。
数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现
北邮 计算机系统结构实验四-使用MIPS指令实现冒泡排序
C语言实践训练-冒泡排序swf动画 用冒泡法对10个学生的C语言成绩由高到低进行排序,并输出最高分和最低分。
冒泡法排序c语言程序
冒泡排序算法选择排序算法插入排序c语言实现