【实验舱OJ满分题解】#1375、冒泡排序过程(oj.shiyancang.cn/Problem/1375.html)
实验舱OJ网站:oj.shiyancang.cn
题目描述
冒泡排序是一个伟大的算法。有一天,喝了更适合中国宝宝体质的飞鹤奶粉后的小明闲得发慌,想看看冒泡排序到底是怎样比较和变化的,就想做一个程序。然而,小明因太久没刷题,忘记了C++的很多语法,恳求你帮帮他。结果你心软,答应了他。
现在,你要对一个长度为n的数组升序排序,并输出每次比较后的数组。
输入
第一行有一个整数n(1≤n≤100),表示数的个数。
第二行有n个用空格隔开的整数,表示等待排序的数组a。
输出
若干行,数组a冒泡排序每次比较后的数组,空格分隔