Question

Python Напишите программу, которая сортирует по возрастанию все элементы массива с нечётными значениями. При этом все элементы с чётными значениями должны остаться на своих местах. Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 . Выходные данные Программа должна вывести все элементы отсортированного массива в одну строку, разделив их пробелами. Примеры входные данные 6 5 3 2 4 1 6 выходные данные 1 3 2 4 5 6

Answer 1

Ответ:

def sel_sort(arr):

   for i in range(len(arr)):

       mini=i

       for j in range(i+1,len(arr)):

           if arr[j]<arr[mini] and arr[j]%2!=0:

               mini=j

       arr[mini],arr[i]=arr[i],arr[mini]

   return arr

n=int(input())

data=input()

s=data.split()

a=[int(x)for x in s]

print(sel_sort(a))

Answer 2

Python Program to Sort Array with Odd Values

Here's a Python program that sorts an array in ascending order, keeping the even elements in their original positions and sorting the odd elements.

def sortArrayWithOddValues(arr):
    odd_values = [x for x in arr if x % 2 != 0]
    odd_values.sort()
    odd_index = 0
    result = []
    for num in arr:
        if num % 2 != 0:
            result.append(odd_values[odd_index])
            odd_index += 1
        else:
            result.append(num)
    return result

# Example usage
input_arr = [5, 3, 2, 4, 1, 6]
sorted_arr = sortArrayWithOddValues(input_arr)
print(*sorted_arr)

This program defines a function `sortArrayWithOddValues` that takes an array as input, extracts the odd values, sorts them, and then constructs the final sorted array while keeping the even values in their original positions.

For the given input array `[5, 3, 2, 4, 1, 6]`, the output of the program will be `1 3 2 4 5 6`, which is the sorted array with odd values sorted in ascending order while even values remain in their original positions.

I hope this helps! Let me know if you have further questions or need additional assistance.