起泡法字母C语言,c语言中，什么是起泡法

起泡就是冒泡排序

依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数)，将小数放前，大数放后，一直比较到倒数第二个数(倒数第一的位置上已经是最大的)，第二趟结束，在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去，重复以上过程，直至最终完成排序。　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

用二重循环实现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i, j的值依次为1,2,...10-i。

void bubble_sort(int *x, int n)

{

int j, k, h, t;

for (h=n-1; h>0; h=k) /*循环到没有比较范围*/

{

for (j=0, k=0; j

{

if (*(x+j) > *(x+j+1)) /*大的放在后面，小的放到前面*/

{

t = *(x+j);

*(x+j) = *(x+j+1);

*(x+j+1) = t; /*完成交换*/

k = j; /*保存最后下沉的位置。这样k后面的都是排序排好了的。*/

}

起泡法字母C语言,c语言中，什么是起泡法相关推荐

C语言中字母a等于,C语言中’a’和＂a＂有什么区别？,c语言中“！a＂是什么意思啊...
导航:网站首页 > C语言中'a'和＂a＂有什么区别?,c语言中"!a＂是什么意思啊 C语言中'a'和＂a＂有什么区别?,c语言中"!a＂是什么意思啊匿名网友: 1.本质区 ...
8位alu运算器(vhdl语言)_C语言中signed char类型，能表示-128到127，为什么负数多一位？...
初学者在学习C语言,谈到不同数据类型时,一般都能理解 unsigned 和 signed 的区别,无非就是有无符号而已.但是对于 signed 数据类型的数据范围,初学者却常常会感到迷惑. 对于 si ...
函数用法r语言_R语言中的apply函数族
前言 apply函数族是R语言中数据处理的一组核心函数,通过使用apply函数,我们可以实现对数据的循环.分组.过滤.类型控制等操作.但是,由于在R语言中apply函数与其他语言循环体的处理思路是完全 ...
table是什么函数c语言,c语言中table的用法
c语言中table的用法 c语言中table的用法的用法如下:1 说明1.1 RECORD定义记录数据类型. 它类似于C语言中的结构数据类型(STRUCTURE),PL/SQL提供了将几个相关的.分离 ...
sleep函数的作用c语言,C语言中的sleep函数是什么意思【详细介绍】
计算机知识:C语言中的Slee函数 Sleep函数简介: 函数名: sleep 功能: 执行挂起一段时间用法: unsigned sleep(unsigned milliseconds); 在V ...
div c语言,c语言中的div的用法是什么？
c语言中的div的用法: 函数名: div 功能: 将两个整数相除, 返回商和余数用法: div_t (int number, int denom); 程序例: # include #inclu ...
c语言memcopy_C语言中memcpy 函数的用法详解
C语言中memcpy 函数的用法详解 memcpy(内存拷贝函数) c和c++使用的内存拷贝函数,memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址 ...
map函数作用c语言,c语言中map的用法：map基本用法
c++中map容器提供一个键值对容器,那么你知道map的用法有哪些吗,下面秋天网 Qiutian.ZqNF.Com小编就跟你们详细介绍下c语言中map的用法,希望对你们有用. c语言中map的用法:m ...
python语言str_python语言中的str是什么意思
python语言中的str是什么意思发布时间:2020-07-15 10:35:17 来源:亿速云阅读:472 作者:Leah 本篇文章给大家分享的是有关python语言中的str是什么意思,小编 ...

起泡法字母C语言,c语言中，什么是起泡法

起泡法字母C语言,c语言中，什么是起泡法相关推荐

最新文章

热门文章