冒泡排序中数据交换的次数
来源:互联网 发布:mongodb js脚本 编辑:程序博客网 时间:2024/06/11 12:47
冒泡排序中数据交换的次数
Problem Description
听说过冒泡排序么?一种很暴力的排序方法。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
Input
输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。
接下来T行,每行第一个整数N, 然后有N个整数,无序。0
35 1 2 3 4 54 5 3 7 12 2 1
Example Output
041
代码:
#include <stdio.h>#include <stdlib.h>int main(){ int t, n, a[200], i, j, s, x; scanf("%d", &t); while(t--) { s = 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]) { x = a[j]; a[j] = a[j + 1]; a[j + 1] = x; s += 1; } } } printf("%d\n", s); } return 0;}
阅读全文
0 0
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数
- 冒泡排序中数据交换的次数(sdu2554
- 冒泡排序中数据交换的次数 (sdut oj)
- SDUT-2554 冒泡排序中数据交换的次数
- 冒泡排序的交换次数
- 冒泡排序的交换次数
- 寒假第四天--排序--冒泡排序中数据交换的次数
- 山东理工ACM【2554】冒泡排序中数据交换的次数
- 树状数组------冒泡排序的交换次数
- 冒泡排序中交换次数与比较次数
- 一个wordcount程序轻松玩转MapReduce编程模型
- Android微信/QQ红包自动抢(AccessibilityService)
- HDOJ1164 Eddy's research I
- pwnable.tw总结
- 【Scikit-Learn 中文文档】二十七:经网络模型(无监督)- 无监督学习
- 冒泡排序中数据交换的次数
- 关于二维码ji 中的图片中间的二维码大小控制
- CCF CSP 201509-2 日期计算
- 喜报︱F-One成功签约大华股份
- Tango API之六 参考系
- 为什么原生JS可以直接使用ID名称来获取元素
- python朴素贝叶斯实现-2
- Linux 查看进程和删除进程
- 批处理命令Bat