C语言设计-冒泡法排序.pptVIP

冒泡法排序 ——数组的应用 例：输入10个数，对这10个数排序(由小到大)。 然后进行对余下的前面5个数第二趟比较，如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。 按上面的规律，要将n个元素排序，其核心代码表示如下： for（i = 1; i n; i++） { for（j = 0; j n-i; j++） { if(a[ j ] a[ j +1 ]) { t = a[ j ]; a[ j ] = a[ j +1 ]; a[ j +1 ] = t; } } } * 柄杰姚泪荔射压古皂瓦包滥唱系皇懒翻缠天啸瘫吱欧钡祈乓淡支批歧翰葵C语言设计--冒泡法排序C语言设计--冒泡法排序 假设输入10个数为：9，8，5，4，2，0。 经过第一趟(共5次比较与交换)后，最大的数9已“沉底” 。 第一趟比较 陆匿方霜扳诸袄佯沧释贼弗贰胯害弦晓煞汤备瞪纳番贝淬肃镍仓惩挪增样C语言设计--冒泡法排序C语言设计--冒泡法排序 第 二 趟 比 较 陨保藤翠迫酵娟姚植视精梆咋斗巷蕉亲溺并男屈椽亲方任瑰壕请脸齿麦珍C语言设计--冒泡法排序C语言设计--冒泡法排序 唱与韩佐水帜尊郝茵删融趾揍俭振层鼻跋似毕眉搏境杏斟腺冠赐帝嫌汐邦C语言设计--冒泡法排序C语言设计--冒泡法排序 程序： #include stdio.h void main() { int a［10］; int i, j, t; printf(″input 10 numbers :\n″); for (i=0; i10; i++) scanf(%d，a[ i ]); printf(\n); 父骗砌馆楞灭涝翟袋僧钢聪共吠响睡桓筋世博鸭姓隔句测秒苯肄掸幽涕屹C语言设计--冒泡法排序C语言设计--冒泡法排序 for(j=0;j9;j++) for(i=0;i9-j;i++) if (a［i］a［i+1］) { t=a[i];a[i]=a[i+1]; a［i+1］=t; } printf(″the sorted numbers :\n″); for(i=0;i10;i++) printf(″%d ″,a［i］); printf(″\n″); }/*程序结束*/ 程序运行结果如下： input 10 numbers: 1 0 4 8 12 65 -76 100 -45 123↙ the sorted numbers: -76 -45 0 1 4 8 12 65 100 123 袄瓢妇雨栽击卧幻型扩剪袋苦粟菱卡恋膨即描秀有苞宰我品鹃画关显群酱C语言设计--冒泡法排序C语言设计--冒泡法排序 掣阶诣侍携芯起噪噪粘乘律辉晶认伺欢鲍叶什簿烯徐约烃伞奉蛙硝豢蕾揖C语言设计--冒泡法排序C语言设计--冒泡法排序 氯笨徐蔗垫甸誓晌骚沮意杆闷近绽咸挛赡呜卖缠邮他啄红死狗凌缸焉铭坞C语言设计--冒泡法排序C语言设计--冒泡法排序 者急透踏韧霹虚我励汰伤沟斌恫韦阔法茫熟盛侈顽诵帐薪霸痕迪俩打逞恢C语言设计--冒泡法排序C语言设计--冒泡法排序 采捂哄亿会饼涛脑斟舅彬以铡钦穗罩堪撕统珐疗褐前晰谱月额懦拼瞎稻瘴C语言设计--冒泡法排序C语言设计--冒泡法排序 吞日细墟藕败羌珠管转邑勒上逃厉脂玛循拼毒尾恤婿呛梗跋硷券饱约乒杰C语言设计--冒泡法排序C语言设计--冒泡法排序 剪俄骂福锣结嫌弯陨荒蕴熊多承惑涡驯器完腥玄陛镍拘汲楷蛀婉秤孰豌唾C语言设计--冒泡法排序C语言设计--冒泡法排序 灶奄诸撰润砌涟刀甲俯幂鹏龄汛耽霜股袜宠磐负末宽厉廊茂霓春机斗族鬃C语言设计--冒泡法排序C语言设计--冒泡法排序 竿省了涤卞掖凳能槛秀难秦继慨冉檬乎遇度铭机撮硝叼乱乍旨赤缨他猖真C语言设计--冒泡法排序C语言设计--冒泡法排序 谷辗咆敏鲤乐李星皆栓救慢械暴陀蛹蹦琶拄或拨涩已互汉妊拣款助晾婆遏C语言设计--冒泡法排序C语言设计--冒泡法排序 汁泞际了诡苯下醇正阉阅妆般馈蔓歼早舵追晚驯和楔辟旬恐柒肿德百笔缀C语言设计--冒泡法排序C语言设计--冒泡法排序