一个长度为n数组由负数0和正数组成,将其重新排列为前面是负数中间是0后面是正数的结构,要求时间复杂度为n
3条回答 默认 最新
- bitzhd 2017-10-12 09:13关注
写了一个:
#define LENGTH 10
void exchange(int* a, int* b){
int t = a;
*a = *b;
*b = t;
}
/*sort to 3 groups/
void main(){
int a[LENGTH] = {-1,0,0,2,0,4,-11,-89,0,100};
int i = 0, head = 0, tail = LENGTH -1;
printf("Data:\n");
while(i < LENGTH) printf("%d ",a[i++]);
printf("\n");i = 0; while(i <= tail){ printf("a[%d]:%d\n",i, a[i]); if(a[i] > 0) { if (i != tail) exchange(&a[i],&a[tail]); tail--; printf("tail:%d\n",tail); } else { if(a[i] < 0) { if (i != head) exchange(&a[i],&a[head]); head++; printf("head:%d\n",head); } i++; } } i = 0; printf("After:\n"); while(i < LENGTH) printf("%d ",a[i++]); printf("\n");
}
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 2
悬赏问题
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥15 stable diffusion
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题:求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
- ¥15 perl MISA分析p3_in脚本出错
- ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
- ¥15 ubuntu虚拟机打包apk错误