1、实现计数排序算法,算法思想:因为数组只包含3种元素,声明3个计数变量,遍历一遍数组,分别统计3种元素的数量,然后再遍历一遍数组,按照数量,构建目标数组即可,该算法需遍历2遍数组。
2、编写测试方法,测试计数排序算法,观察输出结果,符合预期,测试通过。
3、平台提交计数排序算法,测试通过。
4、实现双指针算法,算法思想:声明3个索引指针,两个在首尾,另一个从头遍历数组并判断,如果等于 0 ,则和首部指针指向的元素交换,并且两个指针均向后移动,如果等于 1, 则遍历指针向右移动,如果等于 2, 则和尾部指针指向的元素交换,并且尾部指针向前移动,注意:遍历指针不能超越尾部指针。
5、测试双指针算法,观察控制台输出,符合预期,测试通过。
6、平台提交双指针算法,测试通过。