sort-even-and-odd-indices-independently

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a 0-indexed integer array <code>nums</code>. Rearrange the values of <code>nums</code> according to the following rules:

<ol>
	<li>Sort the values at odd indices of <code>nums</code> in non-increasing order.

	<ul>
		<li>For example, if <code>nums = [4,1,2,3]</code> before this step, it becomes <code>[4,3,2,1]</code> after. The values at odd indices <code>1</code> and <code>3</code> are sorted in non-increasing order.</li>
	</ul>
	</li>
	<li>Sort the values at even indices of <code>nums</code> in non-decreasing order.
	<ul>
		<li>For example, if <code>nums = [4,1,2,3]</code> before this step, it becomes <code>[2,1,4,3]</code> after. The values at even indices <code>0</code> and <code>2</code> are sorted in non-decreasing order.</li>
	</ul>
	</li>
</ol>

Return the array formed after rearranging the values of <code>nums</code>.

&nbsp;
Example 1:

<pre>
Input: nums = [4,1,2,3]
Output: [2,3,4,1]
Explanation: 
First, we sort the values present at odd indices (1 and 3) in non-increasing order.
So, nums changes from [4,1,2,3] to [4,3,2,1].
Next, we sort the values present at even indices (0 and 2) in non-decreasing order.
So, nums changes from [4,1,2,3] to [2,3,4,1].
Thus, the array formed after rearranging the values is [2,3,4,1].
</pre>

Example 2:

<pre>
Input: nums = [2,1]
Output: [2,1]
Explanation: 
Since there is exactly one odd index and one even index, no rearrangement of values takes place.
The resultant array formed is [2,1], which is the same as the initial array. 
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
</ul>

sortEvenOdd

Sort Even and Odd Indices Independently

Sort Array By Parity

sort-array-by-parity

按奇偶排序数组

Sort Array By Parity II

sort-array-by-parity-ii

按奇偶排序数组 II

Array

Sorting

给你一个下标从 0 开始的整数数组 <code>nums</code> 。根据下述规则重排 <code>nums</code> 中的值：

<ol>
	<li>按 非递增 顺序排列 <code>nums</code> 奇数下标 上的所有值。

	<ul>
		<li>举个例子，如果排序前 <code>nums = [4,1,2,3]</code> ，对奇数下标的值排序后变为 <code>[4,3,2,1]</code> 。奇数下标 <code>1</code> 和 <code>3</code> 的值按照非递增顺序重排。</li>
	</ul>
	</li>
	<li>按 非递减 顺序排列 <code>nums</code> 偶数下标 上的所有值。
	<ul>
		<li>举个例子，如果排序前 <code>nums = [4,1,2,3]</code> ，对偶数下标的值排序后变为 <code>[2,1,4,3]</code> 。偶数下标 <code>0</code> 和 <code>2</code> 的值按照非递减顺序重排。</li>
	</ul>
	</li>
</ol>

返回重排 <code>nums</code> 的值之后形成的数组。

&nbsp;

示例 1：

<pre>
输入：nums = [4,1,2,3]
输出：[2,3,4,1]
解释：
首先，按非递增顺序重排奇数下标（1 和 3）的值。
所以，nums 从 [4,1,2,3] 变为 [4,3,2,1] 。
然后，按非递减顺序重排偶数下标（0 和 2）的值。
所以，nums 从 [4,1,2,3] 变为 [2,3,4,1] 。
因此，重排之后形成的数组是 [2,3,4,1] 。
</pre>

示例 2：

<pre>
输入：nums = [2,1]
输出：[2,1]
解释：
由于只有一个奇数下标和一个偶数下标，所以不会发生重排。
形成的结果数组是 [2,1] ，和初始数组一样。 
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
</ul>