考试练习题

冒泡

int a[]={21,43,2,5,17};

int n=sizeof(a)/sizeof(a[0]); //sizeof(a)/sizeof(int)

int i,j,t,count;

for(i=1;i<n;i++) //循环轮数

{

count=0; //计算每一轮比较的次数，每一轮的次数清0

for(j=0;j<n-i;j++)//每一轮比较的次数

{

if(a[j] >a[j+1])

{

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

count++;

}

}

if(count==0)//每一轮比较的次数为0，该顺序已经有序

break;

}

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

printf("%d\t",a[i]);

2.简单选择排序 例如：5 12 34 46 8

#include <stdio.h>

int main(int argc, const char *argv[])

{

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

{

min=i;

for(j=i+1;j<5;j++)

{

if(a[min]>a[j]) 12>5

{

min=j; //获得最小值的下标 1

}

}

if(min!=i) //交换

{

t=a[min];a[min]=a[i];a[i]=t;

}

}

}

3.杨辉三角

#include <stdio.h>

int main(int argc, const char *argv[])

{

int a[20][20]={0};

int i,j;

int n;scanf("%d",&n);

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

{

for(j=0;j<n-i;j++) //输出倒的三角形的空

{

printf(" ");

}

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

{

if(j==0 || i==j)

{

a[i][j]=1;

}

else

{

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

}

printf("%4d",a[i][j]);

}

printf("\n");

}

}

4.二维数组转置:行变列，列变行

//int a[][3]={1,2,3,4,5,6};

//int line=sizeof(a)/sizeof(a[0]); //计算二维数组行数

//int row=sizeof(a[0])/sizeof(a[0][0]);//计算二维数组列数

//int n=sizeof(a)/sizeof(int); //计算二维数组总个数

int b[3][2];

int i,j;

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

{

for(j=0;j<3;j++)

{

b[j][i]=a[i][j];

}

}

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

{

for(j=0;j<2;j++)

{

printf("%d\t",b[i][j]);

}

printf("\n");

}

5.计算二维数组的行和int i,j,sum,sum1;

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

{

sum=0;

for(j=0;j<row;j++)

{

sum+=a[i][j];

}

printf("%d行的和是：%d\n",i+1,sum);

}

6.计算二维数组列和

int i,j,sum,sum1;

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

{

sum1=0;

for(j=0;j<line;j++)

{

sum1+=a[j][i];

}

printf("第%d列和是%d\n",i+1,sum1);

}

7.计算二维数组行最大值

int max;

int i,j;

//计算行最大值

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

{

// max=a[i][0];

for(j=0;j<row;j++)

{

if(j==0)

{

max=a[i][j];

}

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

{

max=a[i][j];

}

}

printf("第%d行的最大值：%d\n",i+1,max);

}

8.计算二维数组列最小值

//计算列最小值

int min;

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

{

// min=a[0][i];// 得到每一列的第一个for(j=0;j<line;j++)

{

if(j==0)

{

min=a[j][i];

}

if(min>a[j][i])

{

min=a[j][i];

}

}

printf("第%d列的最小值是：%d\n",i+1,min);

9.是一个对称矩阵，则输出完美，否则输出不完美

9 2 3 4

2 8 1 6

3 1 8 7

4 6 7 9

int a[4][4]={9,2,3,4,2,8,1,6,3,1,8,7,4,6,7,9};

int i,j,count=0;

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

{

for(j=0;j<4;j++)

{

if(a[i][j]!=a[j][i])

{

count++;

}

}

}

if(count==0)

printf("是对称矩阵\n");

else

printf("不是对称矩阵\n");

10.输入n个元素，计算最大值，最小值，最大值的位置，最小值的位置

int n,arr[100],max,min,maxi,mini;

printf("请输入个数：");

scanf("%d",&n);

int i;

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

{

printf("请输入%d个元素：",i+1);

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

if(i==0) //第一次

{

max=arr[i];//把第一个数赋值给max

min=arr[i];

maxi=i+1;

}

//比较

if(max<arr[i]){

max=arr[i]; //最大值

maxi=i+1; //最大值的位置

}

if(min>arr[i])

{

min=arr[i];

mini=i+1;

}

}

printf("最大值：%d 在%d位置\n最小值：%d 在%d位置\n",max,maxi,min,mini);