C语言绝对值排序：冒泡排序+绝对值+时间超限的解决方法

解题思路:开两个数组，然后读一个数组的时候将它的绝对值给另一个数组，然后冒泡排序存绝对值的数组的时候同时对原来的数组进行排序

注意事项:时间如果超限就要加个！=EOF

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

    int n,i,j,a[105],b[105],w1,temp,temp2;

    while(scanf("%d",&n)!=EOF&&n)

    {

        for(i=0; i<n; i++)

        {

            scanf("%d",&a[i]);

            b[i]=abs(a[i]);//取绝对值

        }

        for(i=0; i<n-1; i++)//开始冒泡排序

        {

            for(j=0; j<n-1-i; j++)

            {

                if(b[j]<b[j+1])

                {

                    temp=b[j];

                    b[j]=b[j+1];

                    b[j+1]=temp;

                    temp2=a[j];//同时对原数组排序

                    a[j]=a[j+1];

                    a[j+1]=temp2;

                }

            }

        }

        for(i=0; i<n; i++)

        {

            if(i==0)

                printf("%d",a[i]);//如果第一个数组元素输出，不用加空格

            else

                printf(" %d",a[i]);//否则前面加空格

        }

        printf("\n");

    }

    return 0;

}