大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
建议你这样试试看:
创新互联建站凭借在网站建设、网站推广领域领先的技术能力和多年的行业经验,为客户提供超值的营销型网站建设服务,我们始终认为:好的营销型网站就是好的业务员。我们已成功为企业单位、个人等客户提供了成都网站设计、网站建设服务,以良好的商业信誉,完善的服务及深厚的技术力量处于同行领先地位。
先定义数组大小:
然后定义一个数组比较函数:
注意事项:
更安全的调用方式为qsort_s;
然后调用 qsort函数进行排序,具体逻辑如下:
代码合并如下:
这里只是根据你的数据生成了二维数组,可以根据你的具体情况进行调整;另外,关于qsort函数的用法,参考:qsort
关于比较函数的返回值,这里有一个表:
最后,以上代码的运行结果如下:
#include stdio.h
#include "stdlib.h"
#include "time.h"
int main(int argc,char *argv[]){
int a[5][8],i,j,k,t,*p;
printf("排序前:\n");
srand((unsigned)time(NULL));
for(i=0;i5;i++){//为二维数组赋值
for(j=0;j8;printf("%3d",a[i][j++]=rand()%100));
printf("\n");
}
printf("排序后:\n");
p=(int *)a;//降为一维,这样排序简单
for(t=i=0;i40;i++){//选择法排序
for(k=i,j=k+1;j40;j++)
if(p[k]p[j])
k=j;
if(k!=i)
j=p[k],p[k]=p[i],p[i]=j;
printf(++t%8 ? "%3d" : "%3d\n",p[i]);
}
return 0;
}
在C语言中,二维数组按行存储,对每一行排序很方便,可以把每一行当成一个一维数组,使用排序函数直接进行排序。
然而对每一列进行排序,就不能直接当成一维数组进行排序。但是仍然可以把第j列a[0...M-1][j]在逻辑上当成一维数组进行排序,下面以使用冒泡排序为例对其排序。
对二维数组按列排序后,进一步展示了如何调用快速排序函数按行进行排序。
程序源码:
#include stdio.h
#include stdlib.h
#define M 3
#define N 3
//输出二维数组的函数
void print(int a[][N])
{
int i,j;
for(i=0;iM;i++)
{
for(j=0;jN;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
//qsort的cmp函数
int cmp(const void*a, const void *b)
{
return *(int*)a-*(int*)b;
}
int main(int argc, char* argv)
{
int a[M][N]={3,2,1,9,8,7,6,5,4};
printf("按列排序前的二维数组是:\n");
print(a);
printf("\n");
int j;
for(j=0;jN;j++)//对每一列进行升序排序
{
//对第j列进行排序
int m,n;
int t;
for(m=M-1;m0;m--)
{
for(n=0;nm;n++)
{
if(a[n][j]a[n+1][j])
{
t=a[n][j];
a[n][j]=a[n+1][j];
a[n+1][j]=t;
}
}
}
}
printf("按列排序后二维数组变为:\n");
print(a);
printf("\n");
//对按列排序后的二维数组按行升序排序 (调用快速排序函数)
int i;
for(i=0;iM;i++)
{
qsort(a[i],N,sizeof(a[i][0]),cmp);
}
printf("按列排序后再按行排序后二维数组变为:\n");
print(a);
printf("\n");
system("pause");
return 0;
}
编译运行后的结果如下:
程序源码和编译后的可执行程序已经打包放在附件里,可以直接下载运行。
1、打开Visual Studio工具并创建一个新的Win32程序。
2、在打开的C语言文件中,导入stdio.h空间,然后准备一个main函数。
3、接下来,准备一个需要进行冒泡排序的整数数组。如下图所示,数组中数字的顺序是不正常的。
4、接下来,准备变量,准备好的变量用于对交互数据进行排序。
5、然后我们准备两个for循环数组,我们需要注意外循环和内循环。