sort-colors

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an array <code>nums</code> with <code>n</code> objects colored red, white, or blue, sort them <a href="https://en.wikipedia.org/wiki/In-place_algorithm" target="_blank">in-place</a> so that objects of the same color are adjacent, with the colors in the order red, white, and blue.

We will use the integers 0, 1, and 2 to represent the color red, white, and blue, respectively.

You must solve this problem without using the library&#39;s sort function.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [2,0,2,1,1,0]

Output: [0,0,1,1,2,2]

Explanation:

The array has two 0s, two 1s, and two 2s. Sorting them in-place places all 0s first, then all 1s, then all 2s.
</div>

Example 2:

<div class="example-block">
Input: nums = [2,0,1]

Output: [0,1,2]

Explanation:

The array has one each of 0, 1, and 2, arranged in-place in the order 0, 1, 2.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>n == nums.length</code></li>
	<li><code>1 &lt;= n &lt;= 300</code></li>
	<li><code>nums[i]</code> is either 0, 1, or 2.</li>
</ul>

&nbsp;
Follow up:&nbsp;Could you come up with a one-pass algorithm using only&nbsp;constant extra space?

sortColors

Sort Colors

Sort List

sort-list

排序链表

Wiggle Sort

wiggle-sort

摆动排序

Wiggle Sort II

wiggle-sort-ii

摆动排序 II

Array

Two Pointers

冒泡排序

Sorting

快速排序

给定一个包含红色、白色和蓝色、共&nbsp;<code>n</code> 个元素的数组<meta charset="UTF-8" />&nbsp;<code>nums</code>&nbsp;，<a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地</a>&nbsp;对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

我们使用整数 0、&nbsp;1 和 2 分别表示红色、白色和蓝色。

<ul>
</ul>

必须在不使用库内置的 sort 函数的情况下解决这个问题。

&nbsp;

示例 1：

<div class="example-block">
输入：nums = [2,0,2,1,1,0]

输出：[0,0,1,1,2,2]

解释：

该数组包含两个 0、两个 1 和两个 2。将它们原地排序后，所有 0 排在最前面，接着是所有 1，最后是所有 2。
</div>

示例 2：

<div class="example-block">
输入：nums = [2,0,1]

输出：[0,1,2]

解释：

数组中有且仅有一个 0、一个 1 和一个 2，按 0、1、2 的顺序原地排列。
</div>

&nbsp;

提示：

<ul>
	<li><code>n == nums.length</code></li>
	<li><code>1 &lt;= n &lt;= 300</code></li>
	<li><code>nums[i]</code> 为 0、1 或 2</li>
</ul>

&nbsp;

进阶：

<ul>
	<li>你能想出一个仅使用常数空间的一趟扫描算法吗？</li>
</ul>