冒泡排序中数据交换的次数
来源:互联网 发布:手机号提取软件 编辑:程序博客网 时间:2024/06/05 15:56
冒泡排序中数据交换的次数
Time Limit: 1000MS Memory limit: 65536K
题目描述
听说过冒泡排序么?很好玩很暴力的一种排序方式,但对于小数据也是很实用的哦。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
输入
输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。
接下来T行,每行第一个整数N, 然后有N个整数,无序。0<N<100
输出
输出共 T 行。
每行一个整数,代表本行数据从小到大冒泡排序所进行的交换次数。
示例输入
35 1 2 3 4 54 5 3 7 12 2 1
示例输出
041
正确代码
#include <stdio.h>#include <stdlib.h>int main(){ int n,m,a[101]; int i=0,j=0,q=0; scanf("%d",&m); while(m--) {int p=0,t; scanf("%d",&n); for(q=0;q<n;q++) { scanf("%d",&a[q]); } for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; p=p+1; } } } printf("%d\n",p); } return 0;}
0 0
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数(sdu2554
- 冒泡排序中数据交换的次数 (sdut oj)
- SDUT-2554 冒泡排序中数据交换的次数
- 冒泡排序的交换次数
- 冒泡排序的交换次数
- 寒假第四天--排序--冒泡排序中数据交换的次数
- 山东理工ACM【2554】冒泡排序中数据交换的次数
- 树状数组------冒泡排序的交换次数
- 冒泡排序中交换次数与比较次数
- 选夫婿
- 用户体验设计的基本流程(学习笔记)
- 分析一下网页子窗口和网页父窗口的交互
- U-BOOT移植过程详解: 添加一块新板子的支持
- mybatis学习(一)
- 冒泡排序中数据交换的次数
- C语言期末考试代码(可运行)
- 基于visual Studio2013解决算法导论之045斐波那契堆
- NYOJ-73 比大小 AC
- android中ListView控件&&onItemClick点击事件
- 1.17 一周遇到的问题
- Linux网络编程一步一步学-UDP方式点对点通讯
- 如何安装ROS
- 站站排(重温儿时的游戏) http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1573&cid=1211