首先要了解冒泡排序问题
排序过程(假设元素存放在a[0]-a[n-1]中,按递减排序):
(1)比较第一个数与第二个数,若为逆序a[0]< a[1],则
交换;然后比较第二个数与第三个数;依次类推,直至
第n-1个数和第n个数比较为止——第一趟冒泡排序,结
果最小的数被安置在最后一个元素位置上
(2)对前n-1个数进行第二趟冒泡排序,结果使次小的数
被安置在第n-1个元素位置
(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束
1、问题:将数组a中n个整数按相反顺序存放,并输出对换后
的结果,自定义函数实现对换的过程。
函数原型:void converse(int a[ ],int n)
过程:通过void converse(int a[ ],int n)进行调用,void converse里面运用for循环进行排序这样来比较第一个数与第二个数的大小如果a[0]<a[1]则交换,依次类推,直至第n-1个数和第n个数比较为止——第一趟冒泡排序,结果最小的数被安置在最后一个元素位置上。然后对前n-1个数进行第二趟冒泡排序,结果使次小的数被安置在第n-1个元素位置。重复上述过程,共经过n-1趟冒泡排序后,排序结束
总结:本题主要是考察对冒泡排序的理解
输出结果如下: