test15 颜色分类

test15 颜色分类

题干：

给定一个包含红色、白色和蓝色，一共n 个元素的数组，
原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。
示例:
输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]

---

代码：

list1 = [2, 0, 2, 1, 1, 0]
# 冒泡排序
for i in range(0, len(list1)):
    for j in range(0, len(list1) - i - 1):
        if list1[j] > list1[j + 1]:
            t = list1[j]
            list1[j] = list1[j + 1]
            list1[j + 1] = t

print(list1)

---

运行结果：