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

@Dragoon · Регистрация: 26.11.2012

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

Здравствуйте! Необходимо осуществить пузырьковую сортировку в столбцах двумерного массива. Но только сортировка должна быть среди отрицательных элементов. Покажу на примере.
Допустим есть столбец массива:
4
-3
3
-2
-5
После сортировки он должен выглядеть так:
4
-5
3
-3
-2
Порядок сортировки не важен, переделать я смогу.
Сам я делал так: находил первый отрицательный элемент, запоминал его позицию и свапал со следующим отрицательным элементом. Но не прокатило...
Если можно, приведите пример функции на естественном языке. Ну или саму функцию на C++. Это уже как вам удобней...

P.S. Если хотите, я смогу приложить код своей функции.

@vovanlsk24rus · 02.05.2013, 19:36

Пусть дан двумерный массив a, где x - количество строк, y - количество столбцов

C++

int m;
    for(k=0;k<y;k++){
        for(i=0;i<x-1;i++){
            if(a[i][k]<0){
                for(j=i+1;j<x;j++){
                    if(a[i][k]>a[j][k]){
                        m=a[i][k];
                        a[i][k]=a[j][k];
                        a[j][k]=m;
                    }
                }
            }
        }
    }

@Dragoon · 02.05.2013, 20:10 **[ТС]**

Чувак, ты супер. Огромное тебе спасибо.
Как я до этого не додумался... Спасибо еще раз!

@Dragoon 1 / 1 / 0 Регистрация: 26.11.2012 Сообщений: 26
		1
	Пузырьковая сортировка 02.05.2013, 15:46. Показов 1323. Ответов 2 Метки нет (Все метки) Здравствуйте! Необходимо осуществить пузырьковую сортировку в столбцах двумерного массива. Но только сортировка должна быть среди отрицательных элементов. Покажу на примере. Допустим есть столбец массива: 4 -3 3 -2 -5 После сортировки он должен выглядеть так: 4 -5 3 -3 -2 Порядок сортировки не важен, переделать я смогу. Сам я делал так: находил первый отрицательный элемент, запоминал его позицию и свапал со следующим отрицательным элементом. Но не прокатило... Если можно, приведите пример функции на естественном языке. Ну или саму функцию на C++. Это уже как вам удобней... P.S. Если хотите, я смогу приложить код своей функции. 0

@Dragoon 1 / 1 / 0 Регистрация: 26.11.2012 Сообщений: 26
	02.05.2013, 20:10 [ТС]	3
	Чувак, ты супер. Огромное тебе спасибо. Как я до этого не додумался... Спасибо еще раз! 0

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

Решение