力扣第75题《颜色分类》
题目描述:
给定一个包含红色、白色和蓝色、共 n
个元素的数组 nums
,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。
我们使用整数 0
、 1
和 2
分别表示红色、白色和蓝色。
必须在不使用库内置的 sort 函数的情况下解决这个问题。
我只会lowB三人组,下面给出冒泡排序代码。
class Solution {
public:
void sortColors(vector<int>& nums) {
int n = nums.size();
for (int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if (nums[j] > nums[j+1])
{
swap(nums[j],nums[j+1]);
}
}
}
}
};