超级会员免费看
本文介绍了蓝桥杯省赛Java组的一道真题——三部排序，要求将数组中负数排在左边，正数排在右边，0位于中间。文章提供了一种线性扫描的解决方案，并鼓励读者分析代码逻辑，推测缺失部分。作者灰小猿希望通过分享算法思想和数据结构帮助读者学习，并邀请大家关注其专栏，一同进步。
你好呀，我是灰小猿，一个超会写bug的程序猿！
欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！
标题：三部排序
一般的排序有许多经典算法，如快速排序、希尔排序等
但实际应用时，经常会或多或少有一些特殊的要求，我们没必要套用那些经典算法，可以根据实际情况建立更好的解法，
比如：对一个整型数组中的数字进行分类排序：
使得负数都靠左端，正数都靠右端，0在中部，注意问题的特点是：负数区域和正数区域并不要求有序，可以利用这个特点进行一次线性扫描就结
订阅专栏 解锁全文
扫一扫
2237
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
