2013蓝桥杯-B-省赛-六-三部排序

六、三部排序

package com.markerhub;public class TEST { // 负数都靠左端，正数都靠右端，0在中部static void sort(int[] x)  //解题技巧：边猜测、边验证、逐步推理逻辑//极限思维   全是0 --> p++    //填空题：一般就一行代码{int p = 0;int left = 0; // 下标int right = x.length-1; // 最大下标while(p<=right){if(x[p]<0){  //left的左侧，全部<0//元素<0, 将元素与left位置元素 互换int t = x[left];x[left] = x[p];x[p] = t;left++;p++;}else if(x[p]>0){  //right的右侧，全部>0//元素>0, 将元素与right位置元素 互换int t = x[right];x[right] = x[p];x[p] = t;right--;}else{  //元素==0   left与right中间的全为0
//                _________________________;  //代码填空位置     p++p++;}}}public static void main(String[] args) {int []arr = {25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0};sort(arr);for(int x: arr) {System.out.print(x + " ");}}}

2013蓝桥杯-B-省赛-六-三部排序相关推荐

蓝桥杯2015年第六届C/C++ B组省赛习题题解
目录第一题:奖券数目第二题:星系炸弹(日期计算) 第三题:三羊献瑞(全排列) 第四题:格子中输出第五题:九数组分数(dfs) 第六题:加法变乘法(枚举) 第七题:牌型种数(dfs+dp) 第八题 ...
蓝桥杯历年省赛JAVA-B组真题汇总及题目详解
蓝桥杯历年省赛JAVA-B组真题汇总及题目详解题目大致介绍: 第一题到第三题以及第六题是结果填空,方法不限得到最后结果就行. 第四题和第五题是代码填空题,主要考察算法基本功和编程基本功. 第八题到 ...
2021年第12届蓝桥杯【备赛直播公开课 —— 软件类（本科组、高职高专组）】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
c++判断奇偶_第十一届（今年）蓝桥杯省模拟赛试题+源码 C/C++详解
后台回复开发工具,免费获取C语言常用编译器本文章来源:CSDN|亓官劼本文是第十一届蓝桥杯省模拟赛的试题和部分题解,博主参加的是4.13日的下午场,也就是本次模拟赛的第一天了吧,不知道有没有上午场 ...
第十三届蓝桥杯大赛软件赛省赛真题
第十三届蓝桥杯大赛软件赛省赛Java 大学 B 组文章目录第十三届蓝桥杯大赛软件赛省赛Java 大学 B 组 [考生须知] 试题 A: 星期计算试题 B: 山试题 C: 字符统计试题 D: ...
捉迷藏之二-第10届蓝桥杯Scratch国赛真题第6题程序2
本文同步发表于"超平的编程课"公众号,更多教程,可移步至公众号. [导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第15 ...
第九届蓝桥杯（省赛）C++C组真题题解
文章目录题目链接 C组真题(剩余题目同B组真题相同,已给出B组真题题目链接) 题目结构第一题哪天返回第二题猴子分香蕉第五题书号验证第六题稍小分数第七题次数差第八题等腰三角形 ...
蓝桥杯嵌入式——第十二届蓝桥杯嵌入式国赛
蓝桥杯嵌入式--第十二届蓝桥杯嵌入式国赛之前准备省赛的时候用的是旧版的STM32F103,从准备国赛开始就用新版STM32G431平台了,主要是想经过新版的准备学习一下HAL库以及CubeMX的使用 ...
第八届蓝桥杯单片机省赛----程序题
main.c程序 #include<stc15f2k60s2.h> #include "ds18b20.h" #include <ds1302.h>#def ...

2013蓝桥杯-B-省赛-六-三部排序

六、三部排序

2013蓝桥杯-B-省赛-六-三部排序相关推荐

最新文章

热门文章