Есть таблица с двумя колонками
А Б

А меняется от 0 до N (больше тысячи, но неизвестно на сколько больше)
Б от 0 до 1

Нужно отсортировать таблицу так, чтобы вверху оказались строки, у которых А и Б большие, а внизу, у которых хотя бы один из параметром мал.
Искать максимум по столбцу нельзя.
100 0.1
должна быть выше 100 0.99


Хотя бы какие-нибудь идеи.

Спасибо

100 0.1
должна быть выше 100 0.99

Также как и
100 0.1
выше 99 0.1

ты гонишь

(2) К логарифму очень тянет..

(3) ну, ну

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

(4) Просто умножение пока попробую, но верю, что есть что-то лучше

(5) В том то и дело, что для каждой таблицы эти критерии разные. Таблица - результат запроса

(7) это в самом деле что-то меняет?

(8) При условии "Искать максимум по столбцу нельзя." - да

Почему 100 0.1 выше 100 0.99, 0.99 ведь больше 0.1 ?
И что должно быть выше 100 0.001 и 99 0.999 ?

(10) Описался. 0.099

Да уж! Мехмат уже не торт )))

99 0.999 > 100

(12) Курсач между прочем) Сегодня утром защита)

(9) при сортировке это лишнее в любом случае

Проще тогда все-таки перемножать, но еще с отдельными коэффициентами для каждого столбца. Коэффициенты будут задавать "важность" столбца в общем вкладе и подбираются эксперементально на тестовых данных, пока не получиться устраивающий вариант. Грубо говоря, это и будут критерии "большести" и "малости".

(13)
А как ты определил?
По какому правилу? Его и заложи в формулу.
Как ты например расставишь 99/0.2 и 100/0.15 ?

(13) Я так понимаю, что по условиям можно поставить как

100 0.001
99 0.999

так и:

99 0.999
100 0.001

(17) В этом то и цимес задачи.
Можно и так и так.

Хорошая задача. На основную проблему программирования.

(16) С коэффициентами для каждого столбца?) А потом их перемножить?)
(17) Вот не знаю как расставить. Поэтому сюда и за идеями пришёл)
(19) Нужно хоть как)

Собственно, "пузырьковый" метод должен прокатить.

(22) Сортировка пузырьком? Что сортировать то им?

(23) Поднимаешь вверх, если хотя бы одно значение больше.

Тут только проблему остановки надо решить.

(24) В терминах (0) ты предлагаешь max(A, B). Далеко не то, что нужно.

И до сих пор не могу понять при чём тут "пузырьковый" метод...

(26) какой мах(А,В)? Господи!

Если А1>А2 или В1>B2

обычный "пузырек": Если А1>А2

(16) Перемножить с коэффициентами - это как?

(28) Да, прав. Я что-то тупанул.
Но про пузырёк всё равно никак не пойму) В любом методе сортировки сравнение есть.
За идею спасибо! Сейчас подумаю

Придумай, как остановится, и задача решена.
Мне лень.

Сложить логарифмы с коэффициентами можно (равнозначно перемножить с возведением каждого в степень, в разную)

В обычном "пузырьке" остановка происходит, если не было перестановок.
Здесь же могут быть циклические перестановки.

(31) Сортировать именно по функции надо. Это делает СУБД. На половине пути останавливать запрос и сортировать тысячи строк пузырьком не очень хочется)

(33) Разве? В моём представлении "пузырёк" это

for (int i; i=1; i<n-1)
for (int j; j=i+1; j<n)
if (a[i]<a[j}) swap();

Вроде ничего не напутал..

- * - = +

(34) Я думал - это теоретическая задача.
С практической точки зрения у тебя что-то не то с постановкой. Или, говоря по-простому,  ...ней страдаешь.

(35)

for (int i; i=1; i<n-1)
for (int j; j=i+1; j<n)
if (a[i]<a[j] or b[i]<b[j]) swap();

всем спать...

(38) Я (35) написал к (30) и (33)

(37) Возможно и правда страдаю) Сейчас буду думать, что мне нужно..

(38) + Результат такого деяние может быть очень странным и хаотичным..

(40) Каков критерий, таков результат.
Сам сказал: ниже располагается строка, у которой хотя бы один из параметров меньше.

(0)
SELECT
....
SORT BY ....

не?

(42) ORDER BY то есть?
И по чему сортировать предлагаешь?)

Пока прогуливался до аптеки, понял что приблизительно мне нужно. Нужно чтобы вес столбца возростал со значением.
Буду пробовать корень, логарифм (log(A)*B например)

(43) может я не вкурил, а так нельзя?

 ТЗ=Новый ТаблицаЗначений;
   ТЗ.Колонки.Добавить("А");
   ТЗ.Колонки.Добавить("Б");
   ГСЧ = Новый ГенераторСлучайныхЧисел();

   Для сч=1 по    100 Цикл
       
       НС=ТЗ.Добавить();
       НС.А=Окр(ГСЧ.СлучайноеЧисло(1,10000),0);
       НС.Б=ГСЧ.СлучайноеЧисло(1,100)/100;
   КонецЦикла;
   
   ТЗ.Сортировать("А Убыв,Б Убыв");

(45) Не то.
Спокойно может оказаться, что элементы с наибольшими Б будут внизу. А нужно чтобы были ближе к верху

(46) так колонки независимы?
выгрузи в 2 таблицы, отсортируй

(47) Зависимы)

(48) тогда надо пропорцию составить )

(49) хотя без максимума нереально наверно