1588: 【c13】冒泡排序②█※
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:9
Description
输入n个正整数,用冒泡法对数组元素按由小到大排序,然后按从小到大的顺序输出。
1 <= n <= 1000
要求:编写一个bubble_sort()函数,对数组进行冒泡排序。数组作为函数参数传递。
Input
第一行:输入n
第二行:输入n个整数。
Output
把n个整数从小到大用冒泡排序法排序后输出。
Sample Input Copy
6
5 6 3 4 1 2
Sample Output Copy
1 2 3 4 5 6
HINT
1、读入数据存放在a数组中。
2、比较相邻的前后两个数据,如果前面的数据大于后面的数据,就将两个数据交换。
3、对数组的第0个数据到n-1个数据进行一次遍历,最大的一个数据就“冒”到数组第n-1个位置。
4、令 n = n - 1 ,如果n不为0就重复前面二步,否则排序完成。