Массивы. Была сортировка пузырьком

@Sanariss · Регистрация: 12.07.2018

Author24 — интернет-сервис помощи студентам

Здравствуйте. "Изучал/мучал" сортировки, начал с сортировки пузырьком для одномерных массивов, а закончил вот этим "чудом".

Подскажите, где тут совсем индийский код и в какую сторону оптимизировать (указатели / ссылки / потоки еше не изучал)

з.ы.

for (int count = 0; count < size * 20; count++) - типа количество проходов по массиву (т.е. считай сложность массива) я так и не понял как в зависимости от увеличения размера массива, увеличивать количество циклов прохода, дабы всё отфильтровалось. На вики читал про сложность типа O(n^2) и то что проходы повторяются n - 1 раз...

C++

 int data[6][6], num1, num2, size = 6;
 cout << "Сортировка методом пузырька - \n";
 
 // ввод данных в массив
 for (int y = 0; y < size; y++) {
 
    for (int x = 0; x < size; x++) {
 
   data[y][x] = rand();
 
   cout << "Элемент с индексом " << y << " " << x << " = " << data[y][x] << "\n";
 
    }
 
 }
 
for (int count = 0; count < size * 20; count++) {
        
    for (int x = 0; x < size; x++) {
 
   for (int y = 0; y < size - 1; y++) {
    
    if (y == 0 && x != 0) {
 
     if (data[x - 1][size - 1] > data[x][y]) {
 
        num1 = data[x][y];
        data [x][y] = data[x - 1][size - 1];
        data[x - 1][size - 1] = num1;
        
     }
     
    }
 
    num1 = data[x][y];
    num2 = data[x][y + 1];
 
    if (num1 > num2) {
 
     num1 = data[x][y];
     data[x][y] = data[x][y + 1];
     data[x][y + 1] = num1;
 
    }
   }
    }
        
    cout << "\n\n";
    cout << "____________________________________\n";
    // проверка значений в таблице
    for (int y = 0; y < size; y++) {
 
   for (int x = 0; x < size; x++) {
 
    cout << "Элемент с индексом " << y << " " << x << " = " << data[y][x] << "\n";
    }
    }
    cout << "____________________________________\n\n";
 }

@Kuzia domovenok · 21.07.2018, 01:10

Что конкретно интересует-то? " где тут совсем индийский код " - вопрос скорее риторический, а не конкретный.
Теперь насчёт кода.

Сообщение от Sanariss

for (int count = 0; count < size * 20; count++) {

цикл по всему массиву (for x+for y) и правда должен повторяться несколько раз, а значит быть обёрнут в некий ещё один цикл.
Только с чего вы вообще взяли, что это должен быть цикл size*20? Что за волшебное число 20? Почему не size*size? Я вижу, говоришь про его связь с некой "сложностью" алгоритма - это не так.

C++

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main() {
    int data[6][6], num1, num2, size = 6;
    srand(time(NULL));
    // ввод данных в массив
    for (int y = 0; y < size; y++) {
 
        for (int x = 0; x < size; x++) {
 
            data[y][x] = rand()%90+10;
 
            cout <<  data[y][x] << " ";
 
        }
        cout << endl;
 
    }
    for (int count = 0; count < size * size; count++) {
 
        for (int x = 0; x < size; x++) {
 
            for (int y = 0; y < size - 1; y++) {
                
                num1 = data[x][y];
                num2 = data[x][y + 1];
 
                if (num1 > num2) {
 
                    num1 = data[x][y];
                    data[x][y] = data[x][y + 1];
                    data[x][y + 1] = num1;
 
                }
            }
            if (x != size-1) {
 
                if (data[x][size - 1] > data[x+1][0]) {
                    num1 = data[x][size - 1];
                    data[x][size - 1] = data[x + 1][0];
                    data[x + 1][0] = num1;
                }
            }
        }
    }
 
        cout << "\n\n";
        cout << "____________________________________\n";
        for (int y = 0; y < size; y++) {
 
            for (int x = 0; x < size; x++) {
                
                cout << data[y][x] << " ";
 
            }
            cout << endl;
 
        }
        cout << "____________________________________\n\n";
    return 0;
}

	21.07.2018, 01:10