首页 > 其他分享 >对一个二维数组中的数据排序,方法如下: 将整个数组中值最小的元素所在行调整为数组第一行, 将除第一行外的行中最小元素所在行调整为第2行, 将除第1,2行外的行中最小值元素所在行调整为第3行,以此类推

对一个二维数组中的数据排序,方法如下: 将整个数组中值最小的元素所在行调整为数组第一行, 将除第一行外的行中最小元素所在行调整为第2行, 将除第1,2行外的行中最小值元素所在行调整为第3行,以此类推

时间:2023-06-03 11:12:40浏览次数:43  
标签:arr 第一行 min int 行中 brr 数组 元素

/*

对一个二维数组中的数据排序,方法如下:

将整个数组中值最小的元素所在行调整为数组第一行,

将除第一行外的行中最小元素所在行调整为第2行,

将除第1,2行外的行中最小值元素所在行调整为第3行,以此类推

*/

 

 

 

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 5

 

void swap(int a[],int b[])                     
{                                                                                                    //swap()   两行元素交换函数,传入的是需要交换的两行列指针,数组名做形参看作指针
int tmp[N];
for(int i=0;i<N;i++)
{                                                                                              
tmp[i]=a[i];
a[i]=b[i];
b[i]=tmp[i];
}

 

}

 

int min(int arr[])
{
int min;
for(int p=0;p<N;p++)
{
if(p==0)
{
min=arr[0];
}
if(min>arr[p])
{
min=arr[p];
}

}

 

return min;
}

 

int main()
{
int tmp;
int brr[N];
int arr[N][N];
//int l;                    //不需要设置列l来记录列的值,因为可以通过比较存入brr[]中的元素大小直接对应所在行,不需要对应列,只需要注意每次交换行之后或之前要将对应的最小值也交换,

                            //从而达到对应brr数组里最小值对应相应的行,从而可以通过比较brr中的元素大小来判断要不要交换对应二维数组中的行

srand((unsigned)time(NULL));

for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)                                                                        //给N行N列的数组赋予随机值;              注意N要在文件开头进行宏定义

{
arr[i][j]=rand()%100;
printf("%4d",arr[i][j]);
}

printf("\n");
}

for(int p=0;p<N;p++)
{
brr[p]=min(*(arr+p));
}

 

for(int q=0;q<N-1;q++)
{
for(int o=q+1;o<N;o++)
if(brr[q]>brr[o])
{
tmp=brr[q];                                            //使用选择排序时注意每次比完将数组冒泡完后记得将对应数组中的最小值也交换下,
brr[q]=brr[o];                                         //与对应数组行保持一致

brr[o]=tmp;
swap(*(arr+q),*(arr+o));
}

}

 

printf("下面是按照每行最小值排序之后的数组arr:\n");

 

for(int f=0;f<N;f++)
{
for(int u=0;u<N;u++)
{
printf("%4d",arr[f][u]);
}

printf("\n");
}

printf("\n");

 


return 0;
}

 

标签:arr,第一行,min,int,行中,brr,数组,元素
From: https://www.cnblogs.com/rabbitandtankbestmatch/p/17448227.html

相关文章

  • 超详细の树状数组讲解!
    树状数组以下有错误的话欢迎指正由于篇幅问题每道题目的代码在每一板块最后折叠给出其实线段树能维护的东西比树状数组能维护的东西多得多,但是树状数组代码好写啊!一维树状数组最为常用的树状数组,我们一般都是用这个来解决问题,二维的后面会讲。引入我们在进行数列操作的时候......
  • 树状数组详解——本质上就是空间换时间,可以解决大部分基于区间上的更新以及求和问题
     943.区间和查询-Immutable 中文 English 给一个整数数组nums,求出下标从i到j的元素和(i≤j),i跟j对应的元素也包括在内。 样例样例1输入:nums=[-2,0,3,-5,2,-1]sumRange(0,2)sumRange(2,5)sumRange(0,5)输出:1-1-3解释:sumRange(0,2)->(-2......
  • 2023-06-02:给定一个二进制数组 nums 和一个整数 k, k位翻转 就是从 nums 中选择一个长
    2023-06-02:给定一个二进制数组nums和一个整数k,k位翻转就是从nums中选择一个长度为k的子数组,同时把子数组中的每一个0都改成1,把子数组中的每一个1都改成0。返回数组中不存在0所需的最小k位翻转次数。如果不可能,则返回-1。子数组是数组的连续部分。输入:nums......
  • linux 数组
    目录一、数组  1.定义数组  2.用索引定义数组  3.数组长度    4.数据类型二、遍历三、数组切片四、数组替换五、数组删除 六、追加数组 七、数组传参八、冒泡排序   一、数组 概念:一次性定义多个变量1.定义数组......
  • 树状数组讲解与例题 杭电HDU1166,HDU1556,HDU2689
    树状数组的总结树状数组很巧妙地解决了数列的求和与查找,速度很快。树状数组,它改变数列中某一位,或者求某个区间的和,时间复杂度是O(logN);效率大为改善。下面的图片很好的演示了树状数组的存储原理。(图片来自网络)观察图片,会发现:数组c的每一个元素都管辖着一定范围内的数组a元素的和,比如C......
  • HDU 5542 The Battle of Chibi(树状数组+dp)
    TheBattleofChibiTimeLimit:6000/4000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1749    AcceptedSubmission(s):621ProblemDescriptionCaoCaomadeupabigarmyandwasgoingtoinvadethewholeSou......
  • ICPC2017网络赛(南宁)子序列最大权值(树状数组+dp)
    https://nanti.jisuanke.com/t/17319LetSSbeasequenceofintegerss_{1}s1,s_{2}s2,......,s_{n}snEachintegerisisassociatedwithaweightbythefollowingrules:(1)Ifisisnegative,thenitsweightis00.(2)Ifisisgreaterthanorequalto10......
  • 【C语言】动态内存管理函数的 深度解析 #是不是对数组不能变大变小而烦恼呢?学会动态内
    前言动态内存管理函数可以说很好用,但是有些小危险。所谓动态内存分配,就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不像数组等静态内存分配方法那样需要预先分配存储空间,而是由系统根据程序的需要即时分配,且分配的大小就是程序要求......
  • lucene底层数据结构——FST,针对field使用列存储,delta encode压缩doc ids数组,LZ4压缩算
    参考:http://www.slideshare.net/lucenerevolution/what-is-inaluceneagrandfinalhttp://www.slideshare.net/jpountz/how-does-lucene-store-your-data摘录一些重要的:看一下Lucene的倒排索引是怎么构成的。我们来看一个实际的例子,假设有如下的数据: docid年龄性别118女220女318男 ......
  • 【web 开发】PHP8中对数组操作的新变化
    自动创建元素的顺序改变在PHP8中,引用赋值时,自动创建的数组元素或者对象属性的顺序和PHP7版本相比发生了变化,下面我们通过例子来体验下变化在哪里.<?php$array=[];$array['a']=&$array['b'];$array['b']=1;echo"\n";var_dump($array);?>执行结果如下:这个结果是PHP8......