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就重复前面二步,否则排序完成。