《输入10个数,用“起泡法”对10个数排序(由小到大)》由会员分享，可在线阅读，更多相关《输入10个数,用“起泡法”对10个数排序(由小到大)（1页珍藏版）》请在金锄头文库上搜索。
输入10个数，用“起泡法”对10个数排序（由小到大）。“起泡法”算法：以六个数9、8、5、4、2、0为例。第1趟比较（p83，图6.1）第2趟比较（p84，图6.2）第1趟比较后，剩5个数未排好序；两两比较5次第2趟比较后，剩4个数未排好序；两两比较4次第3趟比较后，剩3个数未排好序；两两比较3次第4趟比较后，剩2个数未排好序；两两比较2次第5趟比较后，全部排好序；两两比较1次算法结论：对于n个数的排序，需进行n-1趟比较，第j趟比较需进行n-j次两两比较。程序流程图：（用两层嵌套循环实现）程序：设需排序的数有10个，定义数组大小为11，使用a1a10存放10个数，a0不用。main()int a11; /* 用a1a10, a0不用 */int i,j,t；/* i,j作循环变量，t作两两比较的临时变量 */printf(input 10 numbers:n);for(i=1;i11;i+)scanf(%d,&ai);/* 输入10个整数 */printf(n);for(j=1;j=9;j+) /* 第j趟比较 */for(i=1;i ai+1) /* 交换大小 */ t = ai; ai = ai+1; ai+1 = t; printf(the sorted numbers:n);for(i=1;i11;i+)printf(%d,ai);
