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;in;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<n> )
    <span style="color: #ff0000">for</span>(<span style="color: #ff0000">int</span> <span style="color: #ff0000">j</span>=<span style="color: #0000ff">n-1;j</span><span style="color: #0000ff">&gt;</span>i;j--)
    {
        if(**(a+i)<span style="color: #0000ff">**(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<span style="color: #0000ff"><span style="color: #800000">columnsize</span> ; <span style="color: #ff0000">j</span>++)
	{
		<span style="color: #ff0000">int</span>** <span style="color: #ff0000">col</span> = <span style="color: #0000ff">new</span> <span style="color: #ff0000">int</span>*[<span style="color: #ff0000">linesize</span>] ;

		<span style="color: #ff0000">for</span>(<span style="color: #ff0000">int</span> <span style="color: #ff0000">i</span>=<span style="color: #0000ff">0</span> ; <span style="color: #ff0000">i</span>linesize</span> ; <span style="color: #ff0000">i</span>++ )
			*(<span style="color: #ff0000">col</span>+<span style="color: #ff0000">i</span>) = <span style="color: #ff0000">matrix</span>+<span style="color: #ff0000">i</span>*<span style="color: #ff0000">columnsize</span>+<span style="color: #ff0000">j</span>;		
		
		<span style="color: #ff0000">bubble_sort2</span>(<span style="color: #ff0000">col</span> ,<span style="color: #ff0000">linesize</span> ) ;


		<span style="color: #ff0000">delete</span>[] <span style="color: #ff0000">col</span> ;
	}
	
}

<span style="color: #ff0000">void</span> <span style="color: #ff0000">showMaxAndMin</span>(<span style="color: #ff0000">int</span>* <span style="color: #ff0000">matrix</span>, <span style="color: #ff0000">int</span> <span style="color: #ff0000">linesize</span> , <span style="color: #ff0000">int</span> <span style="color: #ff0000">columnsize</span>)
{
	<span style="color: #ff0000">int</span>* <span style="color: #ff0000">max</span> = <span style="color: #0000ff">new</span> <span style="color: #ff0000">int</span>[<span style="color: #ff0000">columnsize</span>] ;
	<span style="color: #ff0000">int</span>* <span style="color: #ff0000">min</span> = <span style="color: #0000ff">new</span> <span style="color: #ff0000">int</span>[<span style="color: #ff0000">columnsize</span>] ;

	<span style="color: #ff0000">for</span> (<span style="color: #ff0000">int</span> <span style="color: #ff0000">i</span>=<span style="color: #0000ff">0;</span> <span style="color: #ff0000">i</span>columnsize</span>; <span style="color: #ff0000">i</span>++)
	{
		<span style="color: #ff0000">max</span>[<span style="color: #ff0000">i</span>] = *(<span style="color: #ff0000">matrix</span>+<span style="color: #ff0000">i</span>) ;
		<span style="color: #ff0000">min</span>[<span style="color: #ff0000">i</span>] = *(<span style="color: #ff0000">matrix</span>+(<span style="color: #ff0000">linesize</span>-<span style="color: #ff0000">1</span>)*<span style="color: #ff0000">columnsize</span>+<span style="color: #ff0000">i</span>) ;
	}

	<span style="color: #ff0000">cout</span>endl</n> ;
	coutMin value: " ;
	
	for (int j=0; jcolumnsize; j++)
	{
		coutmin[j]coutendl ;
	coutMax value: " ;
	for (int k=0; kcolumnsize; k++)
	{
		coutmax[k]coutendlendl ;

	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 ;

	coutColumn Size="Line Size=" " ;
		}
		coutendl ;
	}

	//Print min and max values for each column
	showMaxAndMin(*a, linesize, columnsize) ;


	return 0;
}

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值