二级C语言编程题模板--------数组排序

最新推荐文章于 2019-08-20 23:29:17 发布

「已注销」

最新推荐文章于 2019-08-20 23:29:17 发布

阅读量1.1k

点赞数 9

文章标签：二级C语言数组

本文链接：https://blog.csdn.net/qq_39201862/article/details/80939429

版权

很多人希望能够快速考过二级C语言，那么今天给大家带来二级C语言编程题的模板，有的编程题可以快速上手，为大家在考试过程当中节省更多的时间。

首先是常见的一维数组排序：

冒泡法

for(i=0;i<n-1;i++)
    for(j=i+1;j<n;j++)     //这个地方很容易和选择法排序弄混淆
        if(a[i]>a[j])
         {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
         }

选择法

for(i=0;i<n-1;i++)
    {
        k=i; 
        for(j=i+1;j<n;j++)
            if(a[k]>a[j])
                k=j;
        if(i!=k)
        { 
            t=a[i];
            a[i]=a[k];
            a[k]=t;
         }
}

插入法

for(i=1;i<n;i++)
{
    t=a[i];
    j=i-1;
    while(j>=0&&t<a[j])
    {
        a[j+1]=a[j];
        j--;
    }
     a[j+1]=t;
}

以上三种为常见的数组排序，但在二级C语言考试中，更多的是针对二维数组的排序，下面介绍一些特殊的二维数组排序

1.对a[N][N]进行升序排序

for(i=0;i<N;i++)
	for(j=0;j<N-1;j++)
		for(k=j+1;k<N;k++)
			if(a[i][j]>a[i][k])
			{
				t=a[i][j];
				a[i][j]=a[i][k];
				a[i][k]=t;
			}

2.对分数数组（a[N][2]）进行升序排序（分子分母分别放在一、二列）

for(i=0;i<n-1;i++)
	for(j=0;j<n-i-1;j++)
	{
		if(a[j][0]*a[j+1][1]>a[j+1][0]*a[j][1])   //用分子分母乘积对比
		{
			t=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=t;
			t=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=t;
		}
	}

3.对二维数组（a[N][M]）排序，按照指定列（假设是第三列）排序

for(i=0;i<N-1;i++)
	for(j=0;j<N-1-i;j++)
	{
		if(a[j][2]>a[j+1][2])  //第二列进行对比
		{
			t=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=t;    //每一列进行对比，虽然繁琐，但是快速，也可以用循环简化
			t=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=t;
			t=a[j][2];a[j][2]=a[j+1][2];a[j+1][2]=t;
		}
	}

4.a[M][N]按行尾元素对二维数组升序排序

for(i=0;i<m-1;i++)
{
	min=i;
	for(j=i+1;j<m;j++)
		if(a[j][n-1]<a[min][n-1])
			min=j;
	if(min!=i)
	{
		for(j=0;j<n;j++)
		{
			t=a[i][j];
			a[i][j]=a[min][j];
			a[min][j]=t;
		}
	}
}

5.对a[N][2]按两个标准分步骤进行排序（降序排序）

标准如下：先按照第一个标准进行对比，如果第一个标准同时满足时，则按第二个标准进行降序排序

（说的可能有点乱，因为这个模板依靠题目成分多，如果看不懂看代码就明白了）

for(i=0;i<n-1;i++)
	for(j=0;j<n-i-1;j++)
	{
		s1=a[j][0]+a[j][1];    //先分别求和
		s2=a[j+1][0]+a[j+1][1];
		if(s1<s2||s1==s2&&a[j][0]<a[j+1][0])   //两种可能性分别列举出来，根据结果进行排序，这个条件只是列举，大致是这个样子，题目也会出现其他的问题，依葫芦画瓢就可以了
		{
			t=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=t;
			t=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=t;
		}
	}

6.在数组a中范围[left,right]范围内进行升序或降序排序，当order=1时，降序；order=0时，升序

for(i=left;i<right;i++)
	for(j=left;j<left+right-i;j++)
		if(order?a[j]<a[j+1]:a[j]>a[j+1])
		{
			k=a[j];a[j]=a[j+1];a[j+1]=k;
		}

7.10个字符串，从小到大升序排序后输出

for(i=0;i<10;i++)
	gets(a[i]);
for(i=1;i<=9;i++)
{
	for(j=0;j<=9-i;j++)
		if(strcmp(a[j],a[j+1])>0)
		{
			strcpy(t,a[j]);
			strcpy(a[j],a[j+1]);
			strcpy(a[j+1],t);
		}
}

通过这么多的模板可以发现：二维数组和一维数组本质上没有太大的区别，唯一的区别在于多了一重循环；而二维数组的排序无论怎么变，一般情况下，只需要在普通的数组上改变if的内容

这些模板在编程题中可以直接使用，赶时间的小伙伴们可以直接记忆哦～

以上是排序的几种常见模板，因为比较赶，所以有可能会出错，还望各位小伙伴们能够指点一下