Пузырьковая сортировка

[ts-alan]

Пузырьбковую сортировку для одномерного массива я понемаю, но не могу понять как реализовать пузырьковую сортировку для двухмерного.Подскажите пожалуста.

[__Demon__]

Например так:

template<class T, unsigned n>
void buble_sort(T array[][n], unsigned arraySize)
{
    for (unsigned pass = 1; pass < arraySize; pass++)
    {
        for (unsigned i = 0; i < arraySize - 1; i++)
        {
            if (array[i][0] > array[i + 1][0])
            {
                for (unsigned j = 0; j < n; j++)
                {
                    T t = array[i][j];
                    array[i][j] = array[i+1][j];
                    array[i+1][j] = t;
                }
            }
        }
    }
}

Эта функция сортирует массив array[arraySize][n] по 0-му столбцу.

[ts-alan]

а можно сделать что пузырьковая сортировка сортировала весь массив?Т.е чтобы все значения сравнивались.

[__Demon__]

Так она и сортирует весь массив.

Т.е чтобы все значения сравнивались.

Не понял, уточните.

[ts-alan]

В смысле чтобы все значения возростали слево на право,и сверху вниз.
Например.
Исходный:
7 9 5
3 2 5
0 1 2

Отсортированный:
0 1 2
2 3 5
5 7 9

[sever-42]

const unsigned int n = 5;
	unsigned int i, j, k, l,t;
	int arr[n][n];
	
	for (i = 0; i < n; ++i)
		for (j = 0; j < n; ++j)
			arr[i][j] = rand() % 100;
	for (i = 0; i < n; ++i)
		for (j = 0; j < n; ++j) {
			for (k = i; k < n; ++k)
				for (l = j; l < n; ++l) {
					if (arr[i][j] > arr[k][l]) {
						t = arr[i][j];
						arr[i][j] = arr[k][l];
						arr[k][l] = t;
					}	
			}
		}

только массивы обычно сортирются по строкам.

[ts-alan]

sever-42 только это не пузырьковая сортировка,а сортировка методом выбора.Мне нужна пузырьковая)))

[p51x]

2 ts-alan
В вашем случае:
1. вспоминаем (учим, гуглим) как хранятся в памяти двумерные массивы
2. берем пузырек для одномерного
3. с хитрой улыбкой превращаем двумерный в одномерный
4. сортируем
5. выводим полученное как двумерный

[sever-42]

 template <class Type> void sort_b(Type (*arr)[5],const unsigned int &n)
{
	unsigned int i, j;
	Type t;
	bool ctrl = true;
	
	while (ctrl) {
		ctrl = false;
		for (i = 0; i < n; ++i)
			for (j = 0; j < n; ++j) {
				if ((i != n - 1 || j != n - 1) && arr[i][j] > arr[i][j + 1]) {
					t = arr[i][j];
					arr[i][j] = arr[i][j + 1];
					arr[i][j + 1] = t;
					ctrl = true;
					cout << i * j + j << ' ' << arr[i][j] << endl;
				}
			}
	}	
}

[atenon]

Ляпнул не подумав.
Пузырьковая сортировка это сравнение двух соседних элементов если левый элемент в массиве меньший (сортировка по убыванию) сравнительно с правым, то они меняются местами, то биш всплывает. Для одномерного массива вроде как все логично. А вот для матрицы... помойму лишний гемо...ой, есть более простые методы сортировки. А какая постановка задачи?