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

Question

我得到一个二维数字数组，其每一行都是单独排序的。我需要按排序顺序（升序）打印整个矩阵。谁能告诉如何有效地做到这一点及其时间复杂性。如果您会编码，请粘贴您的 C++ 代码。

Answer 1

此代码可能会有所帮助！

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