C语言--串，数组，广义表习题：设任意n个整数存放于数组A(1:n)中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0(n)）。

最新推荐文章于 2024-04-18 09:27:48 发布

原创最新推荐文章于 2024-04-18 09:27:48 发布 · 2.3k 阅读

17 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #数据结构 #c语言

收录于

串专栏收录该内容

6 篇文章

订阅专栏

这是一篇关于使用C语言解决数组中正负数排序问题的文章。通过双指针i和j，分别从两端查找，将找到的正负数进行交换，最终达到所有正数位于负数前面的目标。算法的时间复杂度为O(n)。

本题属于排序问题，只是排出正负，不排出大小。可在数组首尾设两个指针i和j，i自小至大搜索到负数停止，j自大至小搜索到正数停止。然后i和j所指数据交换，继续以上过程，直到 i=j为止。

#include<stdio.h>
#define N 5   //数组元素个数
void Arrange(int A[],int n)
// n个整数存于数组A中，本算法将数组中所有正数排在所有负数的前面
{
    int i=0,j=n-1,x;
    while(i<j)
    {
        while(i<j && A[i]>0)
            i++;
        while(i<j && A[j]<0)
            j--;
        if(i<j)
        {
            x=A[i];
            A[i++]=A[j];
            A[j--]=x;
            //变换A[i]与A[j]
        }
    }
}
 
int main()
{
    int A[10],i;
    printf("请输入N个数：\n");
    for(i=0;i<N;i++)
        scanf("%d",&A[i]);
    Arrange(A,N);
    for(i=0;i<N;i++)
        printf("%d ",A[i]);
    return 0;
}