快速排序以及荷兰国旗问题
荷兰国旗
要点:指针在移动时,
1.如果指针对应的值小于给定值,左标记和指针均向右移
2…如果指针对应的值等于给定值,指针右移
3…如果指针对应的值大于给定值,右标志位左移
package Test;
public class 荷兰国旗{
public static void main(String[] args) {
int arr[] = new int[]{2,3,8,4,8,2,4,2,7,5,9,2,3,4,5};
partition(arr,5);
原创
2020-08-06 10:51:25 ·
149 阅读 ·
1 评论