Почему не работает пузырьковая сортировка двумерного динамического массива?

Question

[Serejka]

#include <iostream>
#include <ctime>
#include <cmath>

using namespace std;

int ** memory_allocate (int x, int y){ // выделение памяти и создание двумерного динамического массива
    int ** A = new int* [x];
    for( int i = 0; i < x; i++){
        A[i] = new int [y];
    }
    return A;
}

void fill_arr (int **Arr, int x, int y){  // заполнение массива
    cout << "Вывод заполненого массива: ";
    cout << endl;
    for (int i = 0; i < x; i++) {
        for (int j = 0; j  < y; j++) {               
            Arr[i][j] = rand() % 50;
            cout << Arr[i][j] << "\t";
        }
        cout << endl;
    }
}


void result(int **Arr, int x, int y){     // вывод массива
    for (int i = 0; i < x; i++) {
        for (int j = i; j < x; j++) {
            if (Arr[i][j] > Arr[i][j + 1]) {
                int temp = Arr[i][j + 1];
                Arr[i][j] = Arr[i][j];
                Arr[i][j + 1] = temp;
            }
        }
    }
    
    cout << "Вывод сортированного массива: ";
    cout << endl;
    for (int i = 0; i < x; i++) {
        for (int j = 0; j  < y; j++){
            cout << Arr[i][j] << "\t";
        }
        cout << endl;
    }
}

void memory_free (int **Arr, int x) { // освобождение памяти 
    for( int i = 0; i < x; i++){
        free(Arr[i]);
    }
    free(Arr);
}



int main()
{
    srand(time(NULL));
    int lines, columns;
    cout<< "Введите кол-во строк: ";
    cin >> lines;
    cout<< "Введите кол-во столбцов: ";
    cin >> columns;
    
    int **arr = memory_allocate(lines , columns);
    fill_arr(arr, lines, columns);
    result(arr, lines, columns); 
    memory_free(arr, lines);

    return 0;
}

Comments

[mayton2019]

У тебя по идее должен сортировать метод result.
И относительно него должны быть какие-то expectations. Если он не работает - то это недостаточно
информации. Мало ли как можно не "работать". Надо распечатать на экран промежуточные итерации
метода пузыря и увидеть что на самом деле происходит.

С моей точки зрения циклов маловато. Ведь у нас есть строки и столбцы и сам метод пузыря по идее
должен иметь внешний цикл. Тоесть я ожидал не 2 а 3 вложенных цикла. Ну да ладно.

void result(int **Arr, int x, int y){ // вывод массива
  for (int i = 0; i < x; i++) {
    for (int j = i; j < x; j++) {
      if (Arr[i][j] > Arr[i][j + 1]) {
      int temp = Arr[i][j + 1];
      Arr[i][j] = Arr[i][j];
      Arr[i][j + 1] = temp;
     }
     ... распечатай содержимое сортируемой строки здесь после внешнего цикла.
   }
 }

[Serejka]

mayton2019, 3 цикл не нужен, тут ошибка в самой сортировки. Хотя может я чего-то не знаю. Для чего нужен 3 цикл?

[mayton2019]

War4, давай порассуждаем. Для обычного одномерного массива тебе нужна 2 вложенных
цикла чтобы пройтись по всем парам элементов которые ты сравниваешь.

Вот один из вариантов https://rosettacode.org/wiki/Sorting_algorithms/Bu...

Там есть while и for.

Если ты увеличил размерность элемента на 1 измерение - то у тебя добавляется еще +1 цикл для того чтобы
сравнить что 2 строки матрицы равны между собой или нет. Получается всего 3 цикла.

И так далее если ты будешь работать с трехмерной матрицей и сортировать ее пузырем то тебе нужно уже 4 цикла.

Answer 1

[res2001]

1. В result в цикле сортировки вложенный цикл должен быть до y, а у тебя до х, так же как верхний цикл.
2. Как писал mayton2019 для сортировки не хватает дополнительного цикла. Просто сделай сначала сортировку одномерного массива и поймешь зачем он. Сейчас у тебя только одна итерация сортировки для каждой колонки проходит.
3. Посмотри внимательно сюда:

int temp = Arr[i][j + 1];
Arr[i][j] = Arr[i][j];
Arr[i][j + 1] = temp;

И пойми, что этот код ничего местами не меняет. А должен.

Comments

[Serejka]

Я не совсем понимаю, что именно не так. И что он должен менять?

[res2001]

War4, Т.е. этот код не ты писал?
Правильно написанный приведенный участок кода должен менять местами 2 элемента массива (Arr[i][j + 1] и Arr[i][j]). У тебя этот участок кода написан не правильно и этого неделает. Т.е. вот эти 3 строки по факту никаких изменений в массив не вносят. Наверняка компилятор это все удалит при включенной оптимизации. Как может отсортироваться массив без его изменения?