【绝对值排序】 （C语言代码）

解题思路:将正数和负数分开排序输出





注意事项:





参考代码:

#include<stdio.h>

#include<stdlib.h>

int main()

{

   int n[100],a[100][100],b[100][100],c[100][100];

   int i=0,j;

   while(1)

   {

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

      if(n[i]==0)//跳出循环的条件

      break;

      for(j=0;j<n[i];j++)//输入数据

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

      i++;

   }

   int m=i,k=0,h[100],l=0,g[100];

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

   {

      for(j=0;j<n[i];j++)

      {

         if(a[i][j]<0)

         {

            b[i][k]=abs(a[i][j]);//取绝对值冰存储到b[100][100]中

            k++;

         }

         else

         {

            c[i][l]=a[i][j];//将数据中整数部分存储到c[100][100]中

            l++;

         }

      }

      h[i]=k;//记下每组负数的个数

      g[i]=l;//记下每组正数的个数

      k=0;

      l=0;

   }

   int t;

   for(i=0;i<m;i++)//冒泡排序负数绝对值

   {

      for(j=0;j<h[i];j++)

      {

         for(k=0;k<h[i]-1-j;k++)

         {

            if(b[i][k]<b[i][k+1])

            {

                t=b[i][k];

                b[i][k]=b[i][k+1];

                b[i][k+1]=t;

            }

         }

      }

   }

   for(i=0;i<m;i++)冒泡排序正数绝对值

   {

      for(j=0;j<g[i];j++)

      {

         for(k=0;k<g[i]-1-j;k++)

         {

            if(c[i][k]<c[i][k+1])

            {

                t=c[i][k];

                c[i][k]=c[i][k+1];

                c[i][k+1]=t;

            }

         }

      }

   }

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

   {

      for(j=0;j<h[i];j++)

      {

         printf("%d ",(-1)*b[i][j]);//先输出负数

      }

      for(j=0;j<g[i];j++)

      {

         printf("%d ",c[i][j]);//再输出正数

      }

      printf("\n");

   }

   return 0;

 }