bobo老师,这个题用count sort是不是更容易一些呢,当然需要扫两遍数组

来源:2-8 Leetcode 75: Sort Colors

慕UI0458526

2020-10-05 10:45:26

bobo老师,这个题用count sort是不是更容易一些呢,当然需要扫两遍数组

写回答

1回答

liuyubobobo

2020-10-05

是的。但是因为 counting sort 不是比较排序,所以在这里我没有提及,课程后续介绍非比较排序的时候会提及的;


继续加油!:)

0

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2611 学习 · 1087 问题

查看课程