#include<stdio.h>
void sort3p(int *x,int len) //x是指向待排序的整形数组,len是数组的长度
{
int mod=0;
int left=0;
int right=len-1;
while(mod<=right)
{
if(x[mod]<0){
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;
right--; //没有mod++的原因是,从后面置换过来的数还需要判断
}
else{
mod++; //代码填空行
}
}
}
int main(void)
{
int x[]={25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0};
sort3p(x,14);
for(int i=0; i<14; i++)
{
printf("%d ",x[i]);
}
}
《程序设计实践》——三部排序
最新推荐文章于 2024-03-18 10:00:00 发布