C程序:矩阵元素排序

Requirement:

编写一程序,把M×N矩阵a的元素逐列按降序排列。假设M、N不超过10。分别编写求一维数组元素值最大和元素值最小的函数,主函数中初始化一个二维数组a[10][10],调用定义的两函数输出每行、每列的最大值

代码:

// MatrixSort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream.h>


void bubble_sort(int a[],int n)
{
    int temp=0;
    for( int i=0;i<n;i++ )
    for(int j=n-1;j>i;j--)
    {
        if(a[i]<a[j])
        {
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }

}

void bubble_sort2(int** a,int n)
{
    int temp=0;
    for( int i=0;i
   
    )
    for(int j=n-1;j>i;j--)
    {
        if(**(a+i)<**(a+j))
        {
            temp=**(a+i);
            **(a+i)=**(a+j);
            **(a+j)=temp;
        }
    }


}


void formatMatrix(int* matrix, int linesize , int columnsize)
{

	for(int j=0 ; j<columnsize ; j++)
	{
		int** col = new int*[linesize] ;

		for(int i=0 ; i<linesize ; i++ )
			*(col+i) = matrix+i*columnsize+j;		
		
		bubble_sort2(col ,linesize ) ;


		delete[] col ;
	}
	
}

void showMaxAndMin(int* matrix, int linesize , int columnsize)
{
	int* max = new int[columnsize] ;
	int* min = new int[columnsize] ;

	for (int i=0; i<columnsize; i++)
	{
		max[i] = *(matrix+i) ;
		min[i] = *(matrix+(linesize-1)*columnsize+i) ;
	}

	cout<<endl ;
	cout<<"Min value: " ;
	
	for (int j=0; j<columnsize; j++)
	{
		cout<<min[j]<<" " ;
	}

	cout<<endl ;
	cout<<"Max value: " ;
	for (int k=0; k<columnsize; k++)
	{
		cout<<max[k]<<" " ;
	}

	cout<<endl<<endl ;

	delete[] max ;
	delete[] min ;
}

int main(int argc, char* argv[])
{
	int a[5][5] = {
			{1,3,8,2,4},
			{5,2,8,9,3},
			{4,1,6,0,7},
			{3,0,1,2,5},
			{8,3,0,8,4},
	
	} ;
	
	// Calculate linesize and columnsize of matrix
	int columnsize = sizeof(a[0])/sizeof(int) ;
	int linesize = sizeof(a)/sizeof(int)/columnsize ;

	cout<<"Column Size="<
   
   
    
    <
    
    
     
     Line 
     
     Size=
     
     "<
      
      
       
       <
       
       
         " ; } 
        cout<< 
        endl ; } // 
        Print 
        min 
        and 
        max 
        values 
        for 
        each 
        column 
        showMaxAndMin(* 
        a, 
        linesize, 
        columnsize) ; 
        return 
        0; } 
       
      
      
    
    
   
   

评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yexianyi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值