胡开源

用户名：OpensourceHU

访问量：697

签　名：

等　　级
排　　名	50250
经　　验	285
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	SICAU 四川农业大学
专　　业	物联网工程

　　自我简介：

TA的其他文章

剪枝dfs C++写法
浏览：132

你可能喜欢

这就是个冒泡排序bubble_Sort

　　作者: 胡开源　　　　发表时间：2021-04-09 10:38:24 浏览：354　|　评论：1　

原题链接：信息学奥赛一本通T1310-车厢重组

解题思路:每次只能交换两个相邻的 升序不交换 降序才交换,这不就是冒泡排序吗- -

注意事项:拿一个cnt变量记录交换了多少次即可

参考代码:
```

public class Main {
   static class Sc {
       private StreamTokenizer st;

public Sc() {
           st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
       }

public int nextInt() throws IOException {
           st.nextToken();
           return (int) st.nval;
       }
   }

static Sc scan = new Sc();

static void swap(int[] arr, int i, int j) {
       int tmp = arr[i];
       arr[i] = arr[j];
       arr[j] = tmp;
       return;
   }

public static void main(String[] args) throws IOException {
       int in = scan.nextInt();
       int[] arr = new int[in];
       for (int i = 0; i < in; i++) {
           arr[i] = scan.nextInt();
       }

int cnt = 0;
       for (int i = 0; i < in - 1; i++) {
           for (int j = 0; j < in - 1 - i; j++) {
               if (arr[j] > arr[j + 1]) {
                   swap(arr, j, j + 1);
                   cnt++;
               }
           }
       }

System.out.println(cnt);

}

}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

范紫晨

快读模板偷了

2024-03-23 10:50:53

胡开源

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

P1001 （C++代码）

这就是个冒泡排序bubble_Sort

评论区

精彩推荐

点我有惊喜！你懂得！

点我有惊喜！你懂得！

上车人数（C语言代码）

永远的丰碑（C语言代码）

模拟计算器（C语言代码）

淘淘的名单（C语言代码）答案错误？？？

printf基础练习2 （有点不明白）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

蚂蚁感冒（C语言代码）

大神老白（C语言代码）

胡开源

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

P1001 （C++代码）

这就是个冒泡排序bubble_Sort

评论区

精彩推荐

点我有惊喜！你懂得！

点我有惊喜！你懂得！

上车人数 （C语言代码）

永远的丰碑 （C语言代码）

模拟计算器 （C语言代码）

淘淘的名单 （C语言代码）答案错误？？？

printf基础练习2 （有点不明白）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

蚂蚁感冒 （C语言代码）

大神老白 （C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

上车人数（C语言代码）

永远的丰碑（C语言代码）

模拟计算器（C语言代码）

淘淘的名单（C语言代码）答案错误？？？

蚂蚁感冒（C语言代码）

大神老白（C语言代码）