2013蓝桥杯B组-三部排序

本文介绍了一种特殊的排序算法,能够在一次线性扫描中将整型数组中的负数、零和正数分别归类到数组的左、中、右三个区域,且各区域内元素顺序不限。此算法巧妙利用了特定的输入特征,提供了高效且直观的解决方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

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

使得负数都靠左端,正数都靠右端,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

请分析代码逻辑,并推测划线处的代码,通过网页提交
注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!

解:

画图解决。
答案:p++

代码:
#include<iostream>
#include<algorithm>
using namespace std;
 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++;  //填空位置
		}
	}
	
	}
int main(){
	int a[]={25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0};
	sort3p(a,14);
	for(int i=0;i<14;i++){//测试用的
		cout<<a[i]<<" " ;	
	}
	return 0;
}
### 蓝桥杯 Python B考试大纲与知识点 对于蓝桥杯 Python B的比赛,参赛者需掌握一系列核心编程技能以及特定的知识领域。比赛不仅考察选手的基础编程能力,还涉及算法设计、数据结构理解等方面的内容。 #### 编程基础 - 掌握Python语法基础知识,包括但不限于变量定义、条件语句、循环控制等[^1]。 - 熟悉常用的数据类型如列表(lists)、字典(dictionaries)、集合(sets),并能灵活运用这些容器类解决实际问题。 #### 数据处理与分析 - 对文件读写有深入了解,能够编写脚本来批量处理文本文件中的信息[^2]。 - 学会利用pandas库进行高效的数据清洗和预处理工作;了解numpy在数值计算方面的优势及其应用场景。 #### 算法与逻辑思维训练 - 深入研究经典排序算法(快速排序、归并排序)、查找算法(二分查找),并通过练习提高解题速度和准确性[^3]。 - 加强对递归概念的理解,在遇到复杂问题时可以尝试将其分解成更简单的子问题来求解。 #### 实战项目经验积累 - 参加模拟竞赛或者在线刷题平台上的题目挑战,熟悉不同类型的考题模式,增强临场应变的能力。 ```python def binary_search(arr, target): low, high = 0, len(arr)-1 while low <= high: mid = (low + high) // 2 if arr[mid] == target: return mid elif arr[mid] < target: low = mid + 1 else: high = mid - 1 return -1 ``` 此代码展示了二分查找算法的一个简单实现例子,这是比赛中经常使用的高效搜索方法之一。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值