如何在C++中打印按行排序的矩阵

How to print a row wise sorted matrix in C++

本文关键字：排序 打印 C++      更新时间：2023-10-16

我得到了一个二维数字数组，每行都单独排序。我需要按排序（升序）打印整个矩阵。有人能告诉我们如何高效地完成这项工作及其时间复杂性吗。如果你能编码，请粘贴你的C++代码。

这段代码可能会有所帮助！

unsigned char arr[columnsize][rowsize];
unsigned char out[columnsize*rowsize];
for(unsigned int i=0; i<columnsize*rowsize; i++){
    char buffer=1;
    bool brk=false;
    for(unsigned int y=0; y<rowsize; y++){
        for(unsigned int x=0; x<columnsize; x++){
            if(arr[x][y] <= buffer){
                buffer = arr[x][y];
                arr[x][y] = 0;
                brk = true;
            }
            if(brk) break;
        }
        if(brk) break;
    }
    out[i] = buffer;
}
相关文章：