将正负数分开算法
发布网友
发布时间：2024-10-24 02:43
共1个回答
热心网友
时间：2024-11-25 20:21
很明显就是用0作为快速排序中的一次划分的分界值
#include <stdio.h>
const int n=10;
int a[]={-1,9,-2,3,-3,4,-4,7,-9,5};
main()
{
int i,j;
for (i=-1,j=0;j<n;j++)
if (a[j]<0)
{
int temp;
i++;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
for (i=0;i<n;i++) printf("%d ",a[i]);
putchar('\n');
}
