网站制作公司小邓,邢台做网站推广的公司是哪家?,广东美食网页怎么制作,东莞网站建设乐云seo题目描述
给定 n 个元素的数组#xff08;下标从 1 开始计#xff09;#xff0c;请使用冒泡排序对其进行排序#xff08;升序#xff09;。
请输出每一次冒泡过程后数组的状态。
要求#xff1a;每次从第一个元素开始#xff0c;将最大的元素冒泡至最后。
输入格式…题目描述
给定 n 个元素的数组下标从 1 开始计请使用冒泡排序对其进行排序升序。
请输出每一次冒泡过程后数组的状态。
要求每次从第一个元素开始将最大的元素冒泡至最后。
输入格式
第一行为一个整数 n表示元素的个数。
第二行 n 个空格分隔的整数表示数组的各个元素。
输出格式
n−1 行每行为每次冒泡排序后数组的状态。
样例 #1
样例输入 #1
5
5 4 2 0 3样例输出 #1
4 2 0 3 5
2 0 3 4 5
0 2 3 4 5
0 2 3 4 5提示
1≤n≤104数组元素保证在 int 范围内。
代码
#includeiostream
using namespace std;
int a[10005];
int n;
void ins(int x)
{for(int ix-1;i1;i--){if(a[i]a[i1]){swap(a[i],a[i1]);}else{break;}}
}
int main(){cinn;for(int i1;in;i){cina[i];}for(int i2;in;i){ins(i);for(int j1;jn;j){couta[j] ;}coutendl;}return 0;
}
