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">></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; }