Sortowanie bąbelkowe przekątnej

Question

Witam ma problem z jednym programem. Jak widać w kodzie napisałem program generujący tablicę dwuwymiarową 5x5 z losowymi liczbami. Poleceniem jest żeby przekątną tablicy posortować sortowaniem bąbelkowym w sposób rosnący np. 6,8,3,4,2 na 2,3,4,6,8. Trzeba wypisać tę przekątną w programie, potem wypisać przekątną posortowaną i wypisać tę samą tablicę z posortowaną przekątną. Czy mógłby ktoś mi pomóc?

#include <iostream>
#include<ctime>
#include<cstdlib>
using namespace std;

int main()
{
  int tab[5][5];
 
 srand( time( 0 ) );

  
  
for(int i=0; i<5; i++)
for(int j=0; j<5; j++)
        {
         tab[i][j] = rand() % 10; 
        }

         
    for(int i=0; i<5; i++){
for(int j=0; j<5; j++)
        {
        cout << tab[i][j] << "   "; 
        }
     
 cout << endl;
}

  
    
system("pause");    
}

 

Answer 1

Użyj funkcji, która będzie sortowała tablicę:

const int tabsize = 5;

void bubbleSort( int tab[][tabsize] )
{
    for( int i {0} ; i < tabsize-1   ; ++i )
    for( int j {0} ; j < tabsize-i-1 ; ++j ) if( tab[j][j] > tab[j+1][j+1] ) swap( tab[j][j] , tab[j+1][j+1] );
};