Переписать числа так что бы в начале были положительные числа, а в конце отрицательные

Есть одномерный массив, его нужно заполнить рандомными числами от -10 до 10, и в другой одномерный массив записать числа так что бы в начале были положительные числа, а в конце отрицательные

0

xSam,

1

Gdez,

0

iSmokeJC, тоже так в начале подумал, но

в начале были положительные числа, а в конце отрицательные

А ноль? Он ни положительный, ни отрицательный...

0

Да, извечный вопрос...

0

2

Arsegg,

0

Дискуссия о нуле, разумеется, важна. Но оставим её пуристам-схоластам. Интереснее другое: в условии сказано "в другой одномерный массив записать числа..." а метод sort этого не делает. Возможно, стоит воспользоваться функцией sorted. (как это уже сделал уважаемый Arsegg). Но что-то мне подсказывает, что для большого исходного списка эффективнее будет... да-да, "старое доброе императивное решение"

2

Catstail, только для нулей нужно еще массив создавать)) А так да, быстрее, как минимум в 2 раза (log(n), если асимтотически). Замерял на рандомных массивах на 100к элементов.

1

Catstail, вариация, с одним списком, без слияния )))

1

iSmokeJC, можно добавить одно подусловие с нулями:

1

Я что то не пойму, зачем для сортировки Вы используете свою функцию лямбда для сравнения?
Для чисел достаточно использовать стандартную функцию упорядочивания, то есть функцию не указывать, а использовать функцию, которая по умолчанию. Что бы положительные были спереди, указать reverse.
Что бы создавался новый список, использовать sorted.
По поводу нуля можно не заморачиваться. При сортировке он окажется между положительными и отрицательными числами.
Кем бы его не считали, такое расположение нуля во всех случаях будет соответствовать условию.
Если он положительный, то его можно будет считать в группе положительных.
Если он отрицательный, то его можно считать в группе отрицательных.
Если он не то и не другое, то расположение нуля между группой положительных и группой отрицательных не будет противоречить условию. Так как в условии говорится только о расположении положительных чисел и расположении отрицательных чисел. При обычной реверсивной сортировке условие будет выполняться.
Так что делаем простую реверсивную сортировку с помощью функции sorted, и больше ничего делать не нужно. Условие будет выполнено. Если я не прав, то поправте.

0

Сообщение от Viktorrus Если я не прав, то поправте

При наших "сортировках" сохраняется порядок появления элементов

0

Сообщение от iSmokeJC При наших "сортировках" сохраняется порядок появления элементов

Где Вы это увидели в условии?
Про сохранении порядка ничего в условии не говорится.

0

Сообщение от Viktorrus Где Вы это увидели в условии?

А я где-то писал, что это было в условии?

0

Сообщение от iSmokeJC А я где-то писал, что это было в условии?

То есть Вы решаете задачу добавляя в условие свои фантазии?
Тогда это не для меня. Я формалист, строго следую ТЗ.

0

Viktorrus, ок. Где в ТЗ указано, что выходные данные должны быть отсортированы?
Т.е. Вы это выдумали?

Добавлено через 3 минуты
Вообще, сортировка - это упорядочивание по какому-либо признаку. Этот признак и обозначен в ТЗ - сначала положительные, затем отрицательные. Т.е. компаратор - больше или меньше нуля. Про различия элементов между собой речи нет.

0

Viktorrus,

Сообщение от xSam и в другой одномерный массив записать числа так что бы в начале были положительные числа, а в конце отрицательные

о сортировке ни слова, равно как и об ее устойчивости.
P. S. Решение Ув. Catstail за линию и есть решение данной задачи.

2

Сообщение от iSmokeJC Где в ТЗ указано, что выходные данные должны быть отсортированы?

Применение встроенной сортировки повышает производительность кода, так как это встроенная функция, как я предполагаю написанная на Си.
В общем я вижу вы не ищите истину, а пытаетесь любым способом доказать свою правоту.
Извините, я софизмом не занимаюсь.
Не буду Вам мешать, удачи.

0

0