分类排序问题

一个数组中有三种数，负数，零和正数，现在要求只对数组扫描一遍，即完成将数组分为三部分，负数、零和正数。尝试写了一下代码。

#include <stdio.h> #define N 9 void swap(int *p,int *q) {int temp;temp=*p;*p=*q;*q=temp;return ; } int main() {int array[N]={-1,-3,0,-2,3,2,-2,0,1};int *p_neg,*p,*p_pos;for (p_neg=&array[0],p=&array[0],p_pos=&array[N-1]; p <= p_pos; p++){if (*p < 0){swap(p,p_neg);p_neg++;}if (*p > 0){swap(p,p_pos);p_pos--;p--;}}; }

转载于:https://blog.51cto.com/curley/1297308

总结

以上是生活随笔为你收集整理的分类排序问题的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。