hpuoj【1324】冒泡排序变形【冒泡排序】
来源:互联网 发布:飞鹰网络电视官方下载 编辑:程序博客网 时间:2024/06/05 09:11
Welcome To HPU Online Judge!
1324: 冒泡排序变形 [水题]
时间限制: 1 Sec 内存限制: 128 MB提交: 304 解决: 134
题目描述
听说过冒泡排序么?很好玩很暴力的一种排序方式,但对于小数据也是很实用的哦。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
输入
输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。
接下来T行,每行第一个整数N, 然后有N个整数,无序。
0<N<100
输出
每行一个整数,代表本行数据从小到大冒泡排序所进行的交换次数。
样例输入
35 1 2 3 4 54 5 3 7 12 2 1
样例输出
041程序如下:#include<cstdio>int main(){ int t; scanf("%d",&t); while(t--) { int n,a[103],i,j,ans=0,t; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(j=1;j<n;j++) for(i=0;i<n-j;i++) if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; ans++; }printf("%d\n",ans);} return 0;}
阅读全文
0 0
- hpuoj【1324】冒泡排序变形【冒泡排序】
- BOJ1131 Crazy tea party 冒泡排序变形
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- javaWeb 文件下载乱码问题解决方案
- SSM启动项目报错:Failed to read candidate component class
- axure教程-中继器
- iOS开发——如何把项目托管到GitHub
- ASPxUploadControl Uploading-Large-Files 上传大文件
- hpuoj【1324】冒泡排序变形【冒泡排序】
- 表连接的详解
- LeetCode24
- Codeforces Round #426 (Div. 1) B. The Bakery(dp+线段树)
- css动画在移动端的兼容
- spoj 7001 Visible Lattice Points
- IO流——(字节流)OutputStream和InputStream
- 理星算料计算系统 5.1 材料计算_usb\
- tensorflow 加载部分变量