三部排序(代码填空)

#include<iostream>
using namespace std;
void sort3p(int* x,int len)//x数组名 mod left right 均为数组下标 
{
	int mod=0;//指针 探兵 
	int left=0;//左边的数字 
	int right=len-1;//右边的数字 数组下标比长度-1 
	
	while(mod<=right) {//mod为左端点 第一个元素 
		if(x[mod]<0){
		//将小于0的都移到mod的左边 
			int t=x[left];
			x[left]=x[mod];
			x[mod]=t;
			left++;
			mod++;
		}
		else if(x[mod]>0){
			int t=x[right];
			x[right]=x[mod];
			x[mod]=t;//x[mod]与x[right]置换后继续判断正负 
			right--;
		}
		//指向下一个元素 不发生置换 
		else//mod==0 
		mod++;//填空位置 
	}
 } 
 //给定数组:25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0
 int main(){
 	int arr[14]={25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0};
 	sort3p(arr,14);
 	for(int i=0;i<14;i++{
 		cout<<arr[i]<<" ";
	 }
 	return 0;
 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值