Как сделать числа в порядке возрастания в c

Добавил пользователь Евгений Кузнецов
Обновлено: 18.09.2024

Учитывая массив целых чисел (как нечетных, так и четных), отсортируйте их таким образом, чтобы первая часть массива содержала нечетные числа, отсортированные в порядке убывания, а оставшаяся часть содержала четные числа, отсортированные в порядке возрастания.

Примеры:

Спросил в: Microsoft

Метод 1 (с использованием раздела)

Разделите входной массив так , чтобы все нечетные элементы были перемещены влево, а все четные элементы — справа. Этот шаг занимает O (n).
Как только массив разбит на части, сортируйте левые и правые части по отдельности. Этот шаг занимает O (n Log n).

Ниже приведена реализация вышеуказанной идеи.

using namespace std;

// Для двухсторонней сортировки. Сначала отсортируйте четные числа в
// в порядке возрастания, затем нечетные числа в порядке убывания
// заказ.

void twoWaySort( int arr[], int n)

// Текущие индексы слева и справа

int l = 0, r = n - 1;

// Количество нечетных чисел

// Находим первое нечетное число с левой стороны.

while (arr[l] % 2 != 0)

// Находим первое четное число с правой стороны.

while (arr[r] % 2 == 0 && l

// Меняем нечетное число на левое и четное

// Сортировка нечетного числа в порядке убывания

sort(arr, arr + k, greater int >());

// Сортировать четное число в порядке возрастания

sort(arr + k, arr + n);

int n = sizeof (arr) / sizeof ( int );

for ( int i = 0; i

// Java-программа сортирует массив по четному и нечетному типу.
// Нечетные числа сортируются по убыванию
// порядок и четные числа в порядке возрастания

public class GFG

// Для двухсторонней сортировки. Сначала отсортируйте четные числа в

// в порядке возрастания, затем нечетные числа в порядке убывания

static void twoWaySort(Integer arr[], int n)

// Текущие индексы слева и справа

int l = 0 , r = n - 1 ;

// Количество нечетных чисел

// Находим первое нечетное число с левой стороны.

while (arr[l] % 2 != 0 )

// Находим первое четное число с правой стороны.

while (arr[r] % 2 == 0 && l

// Меняем нечетное число на левое и четное

// swap arr [l] arr [r]

// Сортировка нечетного числа в порядке убывания

Arrays.sort(arr, 0 , k, Collections.reverseOrder());

// Сортировать четное число в порядке возрастания

Arrays.sort(arr, k, n);

public static void main(String[] args)

def two_way_sort(arr, arr_len):

l, r = 0 , arr_len - 1

while (arr[l] % 2 ! = 0 ):

while (arr[r] % 2 = = 0 and l

arr[l], arr[r] = arr[r], arr[l]

arr = [ 1 , 3 , 2 , 7 , 5 , 4 ]

result = two_way_sort(arr, arr_len)

for i in result:

// Для двухсторонней сортировки. Сначала отсортируйте четные числа в

// в порядке возрастания, затем нечетные числа в порядке убывания

static void twoWaySort( int [] arr, int n)

// Текущие индексы слева и справа

int l = 0, r = n - 1;

// Количество нечетных чисел

// Находим первое нечетное число с левой стороны.

while (arr[l] % 2 != 0)

// Находим первое четное число с правой стороны.

while (arr[r] % 2 == 0 && l

// Меняем нечетное число на левое и четное

// swap arr [l] arr [r]

// Сортировка нечетного числа в порядке убывания

Array.Sort(arr, 0, k);

Array.Reverse(arr, 0, k);

// Сортировать четное число в порядке возрастания

Array.Sort(arr, k, n - k);

public static void Main(String[] args)

// Этот код предоставлен 29AjayKumar

Выход:

Временная сложность: O (n log n)
сложность пространства: O (1)

Метод 2 (с использованием отрицательного умножения):

Сделайте все нечетные числа отрицательными.
Сортировать все номера.
Верните изменения, сделанные на шаге 1, чтобы вернуть исходные элементы.

using namespace std;

void twoWaySort( int arr[], int n)

// Делаем все нечетные числа отрицательными

for ( int i = 0; i

if (arr[i] & 1) // Проверка на нечетность

// Сортировка всех чисел

// Сохранение исходного массива

for ( int i = 0; i

int n = sizeof (arr) / sizeof ( int );

for ( int i = 0; i

public class GFG

// Для двухсторонней сортировки. Сначала отсортируйте четные числа в

// в порядке возрастания, затем нечетные числа в порядке убывания

static void twoWaySort( int arr[], int n)

// Делаем все нечетные числа отрицательными

for ( int i = 0 ; i

if ((arr[i] & 1 ) != 0 ) // Проверка на нечетность

// Сортировка всех чисел

// Сохранение исходного массива

for ( int i = 0 ; i

public static void main(String[] args)

def twoWaySort(arr, n):

for i in range ( 0 , n):

arr = [ 1 , 3 , 2 , 7 , 5 , 4 ]

for i in range ( 0 , n):

// Java-программа сортирует массив по четным и
// странный способ. Нечетные числа
// сортировать в порядке убывания и
// четные числа в порядке возрастания

public class GFG

// Для двухсторонней сортировки. Первый сорт

// четные числа в порядке возрастания,

// затем нечетные числа по убыванию

static void twoWaySort( int [] arr, int n)

// Делаем все нечетные числа отрицательными

for ( int i = 0; i

// Проверка на нечетность

// Сортировка всех чисел

// Сохранение исходного массива

for ( int i = 0; i

public static void Main()

for ( int i = 0; i

// Этот код предоставлен Smitha

// PHP программа сортирует массив по четному и нечетному типу.
// Нечетные числа сортируются по убыванию
// порядок и четные числа в порядке возрастания

function twoWaySort(& $arr , $n )

// Делаем все нечетные числа отрицательными

for ( $i = 0 ; $i $n ; $i ++)

if ( $arr [ $i ] & 1) // Проверка на нечетность

// Сортировка всех чисел

// Сохранение исходного массива

for ( $i = 0 ; $i $n ; $i ++)

$arr = array (1, 3, 2, 7, 5, 4);

twoWaySort( $arr , $n );

for ( $i = 0; $i $n ; $i ++)

// Этот код предоставлен ita_c
?>

Выход:

Временная сложность: O (n log n)
Пространственная сложность: O (n)

Способ 3 (с использованием компаратора):
Эта проблема может быть легко решена с помощью встроенной функции сортировки с пользовательским методом сравнения. При сравнении любых двух элементов будет три случая:

Когда оба элемента являются четными: в этом случае меньший элемент должен появиться слева от большего элемента в отсортированном массиве.
Когда оба элемента нечетные: больший элемент должен появиться слева от меньшего элемента.
Один нечетный, а другой четный: нечетный элемент должен появиться слева от четного элемента.

Ниже приведена реализация вышеуказанного подхода:

using namespace std;

// Утилита для печати
// содержимое массива

void printArr( int arr[], int n)

for ( int i = 0; i

// Для двухсторонней сортировки. Сделайте функцию компаратора
// для встроенной функции сортировки c ++ такой, что
// нечетные числа ставятся перед четными по убыванию
// и в порядке возрастания соответственно

bool compare( int a, int b)

// Если оба числа четные, меньшее число должно

// размещаться по нижнему индексу

if (a % 2 == 0 && b % 2 == 0)

// Если оба числа нечетные, большее число

// должен быть помещен в нижний индекс

if (a % 2 != 0 && b % 2 != 0)

// Если a нечетно, а b четно, a следует поместить перед b

// Если b нечетно, а a четно, b следует поместить перед

int n = sizeof (arr) / sizeof ( int );

sort(arr, arr + n, compare);

// Распечатать отсортированный массив

// Этот код предоставлен Nikhil Yadav

Спасибо Amandeep Singh за предложение этого решения.

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Сортировать простые числа массива в порядке убывания
Сортировка первых значений k в порядке возрастания и оставшихся значений nk в порядке убывания
Сортировать первую половину в порядке возрастания, а вторую — в порядке убывания | Набор 2
Сортировать первую половину в порядке возрастания, а вторую — в порядке убывания | 1
Сортировка строк матрицы в порядке возрастания, затем столбцы в порядке убывания
Сортировка строк матрицы в порядке убывания с последующими столбцами в порядке возрастания
Стабильная сортировка по убыванию
Программа для сортировки строк в порядке убывания
Сортировать массив строк дат в порядке возрастания
Python | Сортировать слова предложения в порядке возрастания
Сортировка вектора пар в C ++ | Набор 2 (сортировка в порядке убывания по первому и второму)
Сортировка только не простых чисел массива в порядке возрастания
Сортировать связанный список, который сортируется поочередно по возрастанию и по убыванию?
Сортировка ведра для сортировки массива с отрицательными числами
Сортировать четные и нечетные элементы в порядке возрастания

Сортировать все четные числа в порядке возрастания, а затем отсортировать все нечетные числа в порядке убывания

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

Способ 2: Настраиваемая сортировка

Настраиваемая сортировка подойдет при работе с несколькими значениями в таблице, когда необходимо не только отсортировать один ряд по возрастанию, но и задействовать алфавитную сортировку или другие ее типы, присутствующие в Excel. Основной процесс настройки при использовании этого инструмента выглядит нехитрым образом.

Способ 3: Формула для динамической сортировки

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