三部排序

旧城等待， 2022-08-04 16:54 112阅读 0赞

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

void sort3p(int* x, int len)
    {
    	int p = 0;
    	int left = 0;
    	int right = len-1;
    	
    	while(p<=right){
    		if(x[p]<0){
    			int t = x[left];
    			x[left] = x[p];
    			x[p] = t;
    			left++;
    			p++;
    		}
    		else if(x[p]>0){
    			int t = x[right];
    			x[right] = x[p];
    			x[p] = t;
    			right--;			
    		}
    		else{
    			__________________________;  //填空位置
    		}
    	}
    	
    }

如果给定数组：  
   25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0  
   则排序后为：  
   -3,-2,-16,-5,0,0,0,21,19,33,25,16,18,25  
  
请分析代码逻辑，并推测划线处的代码，通过网页提交

注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！

参考代码：

void sort3p(int* x, int len)
    {
    	int p = 0;
    	int left = 0;
    	int right = len-1;
    	
    	while(p<=right){
    		if(x[p]<0){
    			int t = x[left];
    			x[left] = x[p];
    			x[p] = t;
    			left++;
    			p++;
    		}
    		else if(x[p]>0){
    			int t = x[right];
    			x[right] = x[p];
    			x[p] = t;
    			right--;			
    		}
    		else{
    			p++;  //填空位置
    		}
    	}
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关 python 排序（三）归并排序

一、介绍归并排序与快速排序都是利用了分治的策略基本原理与思想： 1、将一个序列从中间位置分成两个序列 2、将两个子序列重复第一步的操作，直到所有子序列长度为一

电玩女神/ 2023年08月17日 15:31/ 0 赞/ 120 阅读

相关读《大秦帝国》第三部

现在是2019年国庆假期，这两天终于把《大秦帝国》第三部读完了。从2017年7月份就已经开始读了，断断续续，中间停了很长时间，看其他书去了。今天总结一下书中的内容。第三

朱雀/ 2023年06月02日 09:08/ 0 赞/ 266 阅读

相关 2013第四届蓝桥杯预赛试题本科c++三部排序

标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法

浅浅的花香味﹌/ 2022年10月01日 00:37/ 0 赞/ 158 阅读

相关三部排序

一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际

旧城等待，/ 2022年08月04日 16:54/ 0 赞/ 113 阅读

相关排序算法三——插入排序

排序算法三：插入排序 \\有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序

蔚落/ 2022年06月10日 02:19/ 0 赞/ 174 阅读

相关三整数排序

题目：三整数排序输入三个整数，从小到大排序后输出。样例输入：20 7 33 样例输出：7 20 33 第一种方法，列出所有的排列组合，进行判断求解。

女爷i/ 2022年05月18日 01:19/ 0 赞/ 209 阅读

相关排序算法三--选择排序

选择排序(SelctionSort) 1. 基本思想：在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；第二次遍历n

逃离我推掉我的手/ 2022年05月10日 14:20/ 0 赞/ 174 阅读

相关排序算法（三）----选择排序

选择排序来自百度百科：选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在

蔚落/ 2022年03月19日 07:14/ 0 赞/ 166 阅读

相关初等排序（三）：选择排序

选择排序法作为一种非常直观的排序方法，会在每一个计算步骤中选出一个最小值，依次选出，进而完成排序。 selectionSort(A,N) //包含N个元素的0起点

迷南。/ 2022年02月24日 04:04/ 0 赞/ 174 阅读

相关 HTTP首部（三）

响应首部字段响应首部字段是由服务器端向客户端返回响应报文中所使用的字段。用于补充响应的附加信息、服务器信息，以及对客户端的附加要求等信息。 Accept-Range

た入场券/ 2021年10月19日 06:56/ 0 赞/ 356 阅读