2013年第四届蓝桥杯 Java A组省赛第五题三部排序

m明月Java3

已于 2023-07-29 21:37:18 修改

阅读量118

点赞数

分类专栏：蓝桥杯Java真题文章标签：链表 leetcode 算法

于 2022-03-06 12:21:27 首次发布

本文链接：https://blog.csdn.net/m0_51456787/article/details/123308114

版权

蓝桥杯Java真题专栏收录该内容

73 篇文章 9 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文分析了一道蓝桥杯比赛中的排序问题，涉及将数组分为负数、零和正数三部分的特殊排序。解题思路包括使用侦察兵p指针、左右指针left和right来划分数组，以及对全零数组的特殊情况处理。文章提供了排序代码片段，并邀请读者推测缺失部分。同时，作者希望读者能支持其网站。

摘要由CSDN通过智能技术生成

2013年第四届蓝桥杯 Java A组省赛第五题三部排序

题目
题解

题目

一般的排序有许多经典算法，如快速排序、希尔排序等。

但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。

比如，对一个整型数组中的数字进行分类排序：

使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!

以下的程序实现了该目标。

	static void sort(int[] x)
	{
   
		int p

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

m明月Java3

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

2013年第四届蓝桥杯Java C组省赛1~5题

m0_51456787的博客

03-18

823

目录🍋第一题：猜年龄🍊🍊题目描述🍊🍊整体思路🍊🍊源代码🍋第二题：组素数🍊🍊题目描述🍊🍊整体思路🍊🍊源代码🍋第三题：马虎的算式🍊🍊题目描述🍊🍊整体思路🍊🍊源代码🍋第四题：第39级台阶🍊🍊题目描述🍊🍊思路🍊🍊源代码🍋第五题：有理数类🍊🍊题目描述🍊🍊思路🍊🍊源代码 🍋第一题：猜年龄 🍊🍊题目描述美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。

2013Java本科B第六题

qq_40293424的博客

11-23

149

标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!...

参与评论您还未登录，请先登录后发表或查看评论

三部排序

梧桐下的四叶草

03-19

500

【蓝桥杯2013javaB】java实现三部排序

qq_49438920的博客

03-18

221

【蓝桥杯2013javaB】java实现三部排序题目：一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!! public class _三部排序 { public static void main(Strin

第三届——三部排序

Fiona20的博客

10-12

137

13蓝桥杯预赛答案第6题

05-21

2013年第四届蓝桥杯Java C组省赛6~10题

m0_51456787的博客

03-19

1284

目录🍋第六题：逆波兰表达式🍊🍊题目描述🍊🍊源代码🍋第七题：核桃的数量🍊🍊题目描述🍊🍊整体思路🍊🍊源代码🍋第八题：打印十字图🍊🍊题目描述🍊🍊整体思路🍊🍊源代码🍋第九题：买不到的数目🍊🍊题目描述🍊🍊思路🍊🍊源代码🍋第十题：剪格子🍊🍊题目描述🍊🍊思路🍊🍊源代码🍊🍊代码解析🍋其他真题 🍋第六题：逆波兰表达式 🍊🍊题目描述正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。相反，如果使用逆波兰表达式（前缀

2020年第11届 蓝桥杯 Java B组省赛真题详解及小结【第2场省赛 2020.10.17】

upward

10-31

1万+

一、试题 A: 门牌制作——答案：641 解法一：x % 10 == 2 解法二：双重for循环+字符数组二、试题 B: 寻找 2020——答案：16520 三、试题 C: 蛇形填数——答案：761 解法一：规律推公式 (n-1)(2n-1)+n 解法二：手工计算（写满两页A4演草纸）四、试题 D: 七段码——答案：80 五、试题 E: 排序——jonmlkihgfedcba 六、试题 F: 成绩分析七、试题 G: 单词分析八、试题 H: 数字三角形九、试题 I: 子串分值十、试题 J: 装饰珠

第四届蓝桥杯JavaA组省赛真题

热门推荐

南墙

07-19

1万+

解题代码部分来自网友，如果有不对的地方，欢迎各位大佬评论题目1、世纪末的星期题目描述曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会.... 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五，请问：未来哪一...

13年第四届蓝桥杯C/C++大学B组真题———三部排序

hao_994的博客

03-22

191

/* 第六题标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可...

4-6 三部排序Java

qq_41629684的博客

03-15

284

//快排变体,极限思维，全部为0，必为p++. /*一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序： **使得负数都靠左端，正数都靠右端，0在中部。 *注意问题的特点是：负数区域和正数区域内并不要求有序。 *...

对整型数组中所有单个数字排序输出数字

不远远方

09-10

997

public static void main(String[] args) throws IOException { int[] arr={1,2,23,44,51}; func1(arr); func2(arr); } // 整型数组排序 1,2，23，44,51 最后得到11223445 返回值 priv...

蓝桥杯2013Java题5(三部排序)

罗彬桦的博客

11-27

159

5.标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!! 以下的程序实现了该目标。 static void sort(int[] x) { int p = 0; //其实p=0的用法是

将数据按左负数，中间零，右正数排序

火云明月的博客

01-30

2651

一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗。以下的程序实现了该目标。 #其中

数组排序，把负数放在左边，正数放在右边，并且保证同类数的相对位置不变

qq_24624539的博客

08-23

1076

#include "./stdc++.h" using namespace std; void fun(vector<int>& arr) { int cnt = 0;//小于0 的个数 for (auto num : arr) { if (num < 0) cnt++; } int cur = 0;//当前负数位置 int cur_zheng = 0;//当前正数位置 int len = cnt;//一个有多少个负数 while (cnt > 0) .

算法1：一个无序的int数组，包含正负数，排序成：左边为负数右边为正数

majory的专栏

07-25

1293

public class MinusPlubs { public static void minusLeftPlusRight(int [] nums) { int p1 = -1; boolean firstTime=true; for(int i=0; i { if(nums[i] > 0 && firstTime) { p1 = i;

[蓝桥杯]2013年c++ B组题解（下）

生活·代码_这里是青_分享快乐

04-13

268

蓝桥杯2013年省赛真题解析c++B组题解。一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的整型数组，len是数组的长度。