冒泡排序中数据交换的次数
来源:互联网 发布:js pop 编辑:程序博客网 时间:2024/06/11 22:39
听说过冒泡排序么?一种很暴力的排序方法。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
Input
输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。
接下来T行,每行第一个整数N, 然后有N个整数,无序。0<N <= 100
Output
输出共 T 行。
每行一个整数,代表本行数据从小到大冒泡排序所进行的交换次数。
Example Input
35 1 2 3 4 54 5 3 7 12 2 1
Example Output
041
冒泡排序算法的运作如下:(从后往前)
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
用二重循环实现,外循环变量设为i,内循环变量设为j。假如有10个数需要进行排序,则外循环重复9次,内循环依次重复9,8,...,1次。每次进 行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,...,9,对于每一个i,j的值依次为1,2,...10-i。
即
for(i=0; i<n-1; i++) { for(j=0; j<n-1-i; j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; count++; } } }源代码:#include <stdio.h>int main(){ int t,n,i,j,temp,a[100]; scanf("%d",&t); while(t--) { int count=0; scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&a[i]); for(i=0; i<n-1; i++) { for(j=0; j<n-1-i; j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; count++; } } } printf("%d\n",count); } return 0;}
阅读全文
0 0
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数(sdu2554
- 冒泡排序中数据交换的次数 (sdut oj)
- SDUT-2554 冒泡排序中数据交换的次数
- 冒泡排序的交换次数
- 冒泡排序的交换次数
- 寒假第四天--排序--冒泡排序中数据交换的次数
- 山东理工ACM【2554】冒泡排序中数据交换的次数
- 树状数组------冒泡排序的交换次数
- 冒泡排序中交换次数与比较次数
- stringToInteger 把字符串转换为int数
- SSAS的入门介绍
- Ubuntu13.10 下Postfix 邮件服务器安装及基本的设置
- 各种水平居中、垂直居中展示
- 第三题 二维数组中的查找
- 冒泡排序中数据交换的次数
- 网络文件系统
- Web Service 简单实例(java 版本) ,IDE自动生成客户端代码方法
- eclipse导入web工程后出错
- 开始
- JavaSE_异常处理
- 【库连接问题】makefile中如何连接库以及解决/usr/bin/ld: skipping incompatible问题
- 视频监控中运动物体检测与跟踪----相邻帧差法和三帧差法
- Ubuntu16.04安装tensorflow-gpu版