это решить. Сначала думал сделать пустой list, в него включить все нечетные числа, отсортировать его, потом включать четные числа...но как то громоздко. Есть пути сделать попроще?
Пишешь любую сортировку, например тот же пузырёк, которая обменивает местами только нечётные числа Четные останутся на своих места
Сначала определись какую сортировку используешь, потом пиши алгоритм пропуская четные, в зависимости от алгоритма будут нюансы, использовать ещё один список не нужно
можно прям в лоб решать: 1. Сохранить все нечетные числа в отделный массив и отсортировать его. 2. итерировать по оригинальному массиву и при встрече первый элемент и массива нечетных чисел вставлять в оригинальный массив и удалять из массива нечетных чисел когда заработает можно подумать как это ускорить.
вот я сначала так и хотел, теперь думаю как обойтись без нового массива, как выше подсказали
Обсуждают сегодня