你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：三部排序

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

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

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

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

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

   

    

     

      

     
     

      

       static void sort(int[] x) 
      
     
    

     

      

     
     

      

       {
      
     
    

     

      

     
     

      
	int p = 0;
      
     
    

     

      

     
     

      
	int left = 0;
      
     
    

     

      

     
     

      
	int right =
      
     
   
  

文章来源: blog.csdn.net，作者：灰小猿，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_44985880/article/details/113050095