用c语言设计一个任意20个数升序排列,请用C语言设计下列算法：1.把3个任意数按升序排列2.判断一个整数n能否被3和5整除...

匿名用户

1级

2008-03-25 回答

第一个问题:

#include

#include

void QuickSort(int *pData, int left, int right);

void main()

{

int a[]={20,11,0,5,8,9,5,3};//这里输入任意N个数字都行,你也可以

把这里换成由用户输入

int i=0;

int j=7;

QuickSort(a,i,j);

for(int k=0;k

{

printf("%d\n",a[k]);

}

}

void QuickSort(int *pData, int left, int right)

{

int i, j;

int middle, iTemp;

i = left;

j = right;

middle = pData[(right+left) / 2]; //求中间值

do

{

while ((pData[i] < middle) && (i < right)) //从左扫描大于中值的数

{

i++;

}

while ((pData[j] > middle) && (j > left)) //从右扫描小于中值的数

{

j--;

}

if (i <= j) //找到了一对值

{

//交换

iTemp = pData[i];

pData[i] = pData[j];

pData[j] = iTemp;

i++;

j--;

}

} while (i <= j) ; //如果两边扫描的下标交错，就停止(完成一次)

//当左边部分有值(left

if(left

QuickSort (pData,left,j);

//当右边部分有值(right>i)，递归右半边

if(right>i)

QuickSort (pData,i,right);

}

第二题:

#include

#include

void main()

{

printf("please input number:\n");

int n;

scanf("%d",&n);

if((n%3==0) && (n%5==0))

{

printf("this number can divide exactly by 3 and 5");

}

else

{

printf("this number can not divide exactly by 3 and 5");

}

}