语言冒泡排序法.pptxVIP

会计学 1 语言冒泡排序法 冒泡排序 教学目标：理解冒泡排序的原理 理解冒泡排序的流程图 加深对变量的使用的理解 教学难点：冒泡排序的原理和流程图 第1页/共8页 冒泡原理：质量大的（大的数据）下沉 质量小的（小的数据）上浮 方法：下沉法和上浮法 第2页/共8页 原数据和序号 序号 1 2 3 4 5 6 7 8 数据 49 38 65 97 76 13 27 49 第一趟下沉的步骤： 序号 1 2 3 4 5 6 7 8 数据 38 49 65 97 76 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 97 76 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 97 76 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 97 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 97 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 97 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97 经过一趟下沉，把最大的数沉到最底了 第3页/共8页 用流程图把这一趟下沉描述出来： 第4页/共8页 一个完整的程序来表示这个算法: #includestdio.h main() { int R[8]; int T=0; int i,j; printf(请输入8个整数：); for(i=1;i=8;i++) scanf(%d,R[i]); for(i=1;i=7;i++) { for(j=1;j=8-i;j++) { if(R[j]R[j+1]) { T=R[j]; R[j]=R[j+1]; R[j+1]=T; } } } printf(排序后的数字是：); for(i=1;i=8;i++) printf(%d,R[i]; } 第5页/共8页 运行结果： 第6页/共8页 谢谢！ 第7页/共8页