一个长度为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