c语言对多维数组排序函数,c语言二维数组排序的程序
求C语言关于多维数组的详细讲解,急!!!
一维的可以理解为行形式
成都创新互联是一家专注网站建设、网络营销策划、小程序开发、电子商务建设、网络推广、移动互联开发、研究、服务为一体的技术型公司。公司成立十多年以来,已经为近千家食品包装袋各业的企业公司提供互联网服务。现在,服务的近千家客户与我们一路同行,见证我们的成长;未来,我们一起分享成功的喜悦。
二维的是行列式
三维的可以这样理解
每一个[]代表一个方向 当然三维以上的数组不太容易用实体模式想像 但大概方式是一样的
先搞明白1 2 3维对应于下标的方式 指针 地址的对应关系
比如对于int a[2][3][4]而言
a[1] a[1][1] a[1][1][1] a[1][1][3] a[1][2][0]
搞清以上几项的地址关系
组数基本我们可以按行读来理解[具体对应于代码]
即 1维 从左向右读
2维 a[2][3] 从左向右工a[][0]~a[][2] 3格 成为一行 每一行对应一个a[]
三维a[4][2][3]的在此基础上增加到4个层面 (原来的2维对应为2*3格的一个面)
C语言编写函数,数组排序
void Swap(int *a, int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}
void Selectsort(int *arr, int sz)
{for (int end=sz-1; end=0; end--)
{
int max = end;
int i;
for ( i = 0; i = end; i++)//选出最大下标
{
if (arr[i] arr[max])
{
max = i;
}
}
Swap(arr, arr[max]);
}
}
int main()
{
int arr[5] = { 1, 3, 2, 5, 4 };
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i = sz - 1; i++)
{
scanf("%d", arr[i]);
}
Selectsort(arr, sz);
for (int i = 0; i = sz - 1; i++)
{
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
扩展资料:
printf函数使用注意事项
1、域宽
%d:按整型数据的实际长度输出。
如果想输出指定宽度可以指定域宽,%md--gt;m域宽,打印出来以后,在控制台上,显示m位;
如果要打印的数的位数如果超过我们设定m则原样输出;
如果要打印的数的位数如果小于设定的位数,则补空白,具体如下:
如果m为正数,则左对齐(左侧补空白);
如果m为负数,则右对齐(右侧补空白)。
2、转义字符
如果想输出字符"%",则应该在“格式控制”字符串中用连续两个%表示。
如:printf("%f%%",1.0/3);输出结果:0.333333%。
C语言中怎样把一个多维数组排序?
同意一楼方法,讲二维数组存到一维数组中,然后用qsort排序,再存到二维数组当中
代码敲了一下,发现C语言快忘光了
#include stdio.h
#include stdlib.h
int comp(const void *a , const void *b){
return *(int *)b - *(int *)a; //这是b-a,如果是a-b就是从小到大排序
}
int main(){
int a[3][3];
int b[9];
int n;
int i , j , k;
for(i = 0 , k = 0; i 3 ; i ++)
for(j = 0 ; j 3 ; j ++){
scanf("%d",a[i][j]);
b[k++] = a[i][j]; // k ++别看漏
}
qsort(b,9,sizeof(int),comp);//qsort函数很简单的,看看就会,不怕麻烦,comp函数是指定排序是从小到大还是从大到小
for(i = 0 , k = 0; i 3 ; i ++)
for(j = 0 ; j 3 ; j ++){
a[i][j] = b[k++];
printf("%d",a[i][j]);
}
system("pause");
return 0;
}
qsort看不懂再给你个百科的链接
自己再敲一次吧,代码是敲出来的,多练练
ps:那个int n是多余的,你的代码测试了,可以
怎么用C语言解决多维数组的排序问题
在C语言中,二维数组按行存储,对每一行排序很方便,可以把每一行当成一个一维数组,使用排序函数直接进行排序。 然而对...
C语言 如何对二维数组进行按列排序?
无论是多少维的数组,机内都是一维的,以行优先存放。所以直接降为一维数组排序最方便省事。下面以二维数组为例写出代码——
#include "stdio.h"
int main(int argc,char *argv[]){
int x[3][3]={{9,4,3},{6,2,7},{5,8,1}},i,j,k,*p;
printf("Before ordering is as follows:\n");
for(i=0;i3;i++){
for(j=0;j3;printf("%2d",x[i][j++]));
printf("\n");
}
for(p=(int *)x,i=0;i9;i++){//用p=(int *)x将x降为一维数组p,选择法排序
for(k=i,j=k+1;j9;j++)
if(p[k]p[j])
k=j;
if(k!=i)
j=p[k],p[k]=p[i],p[i]=j;
}
printf("Sorted as follows:\n");
for(i=0;i3;i++){//输出排序后的二维数组
for(j=0;j3;printf("%2d",x[i][j++]));
printf("\n");
}
return 0;
}
运行结果:
C语言程序设计(12)
第一处填空,是个三重循环:
for(i=0;iN;i++)
for(j=0;jN+1;j++)
for(k=j+1;kN;k++)
这里,i是数组的行标号,第一重循环表示依次对N行数组分别排序
然后j和k是列下标,一个二重循环排序的过程,其原理如下:
比如2 3 5 1 0 按从小到大排序
首先,j=0 k=1~4,就是数字2分别与3 5 1 0比较,把小的放到2的位置来
一轮之后,就变成 0 3 5 2 1
第二轮,j=1 k=2~4 ,就是数字3分别与5 2 1比较,把最小的放到3的位置
就是依次找出最小的放在最前,找出第二小的,放第二个位置……
依次这样循环到最后,就能完成排序
第二个填空,是要完成“第0行从小到大排序,第1行从大到小排序,第2行从小到大排序,第3行从大到小排序”这样的功能,这样填:
if(i%2==1?a[i][j]a[i][k]:a[i][j]a[i][k])
表示,如果i%2==1(即i是奇数行标),则采用a[i][j]a[i][k]这个判断条件,否则就采用a[i][j]a[i][k]这个判断条件
这样就能实现偶行从小到大排序,奇行从大到小排序咯
=============================================
1
outarr(aa);
这样是把数组的地址当作实参传递过去,而,形参是这样
void outarr(int a[N][N])
这说明白形参是接受的数组的值啊???
这是怎么回事?
这里不是按地址传递,定义void outarr(int a[N][N])表示的是按数组整个传递,并且数组做为参数传递有个特点,就是一定是按引用传递
知道什么是按引用传递吗?简单理解,就是在函数里面,对该参数的修改,会影响主函数中该参数的值
====================================================
2
在主函数中
数组的定义是这样的
int aa[N][N]
表示未知行和列
但初始化又是这样
int aa[N][N]={{2,3,4,1},{8,6,5,7},{11,12,10,9},{15,14,16,13}};
这样能算对吗?
这里数组的定义不是未知行和列
我们语庋规则规定,数组定义,必须用明确定义行列的数目
其实这里的N不是一个变量,而已经变成一个数字了,看上面的定义:
#define N 4
这一句定义,等于告诉编译器,每逢碰到N,就把它换成4的意思
那么其实数组定义就是int aa[4][4]
=====================================================
3
第一个被调函数
void sort(int a[][N])
它里面省略的行,我知道,二维数组可以这么写,但,在这个被调函数中,要使用到行数啊,它不给出,后面,怎么计算呢?
这个程序中,行数N在前面已经定义了
在整个程序的过程中,N不是一个变量,而是表示数字4!!
本文名称:c语言对多维数组排序函数,c语言二维数组排序的程序
文章网址:http://scjbc.cn/article/hedddj.html