数组正负排序.cpp

来自「数据结构」· C++ 代码 · 共 47 行

#include "stdio.h"
struct sqlist
{
	int data [50];
	int length;
};

void move(struct sqlist &k)
   {
	   int i=0,j=k.length-1;
	   int temp;
	   while (i<j)
	   {while(k.data[i]<0) i++;
		   while(k.data[j]>0) j--;
		   if(i<j)
		   {
			   temp=k.data[i];
			   k.data[i]=k.data[j];
			   k.data[j]=temp;
		   }
	   }
   }

  

 void main ()
   {

	 printf("数组正负排序测试\n\n");
	 struct sqlist k;
   int i=0;
   printf("请输入数组元素个数\n ");
   scanf("%d",&k.length);
   printf("请输入要排列的数组\n");

   for (i=0;i<k.length;i++)
	   scanf("%d",&k.data[i]);
   move(k);
   printf("排序结果如下\n");
   for (i=0;i<k.length;i++)
   printf("%d ",k.data[i]);
   printf("\n");
   }