荷兰国旗问题

问题描述

解决思想

1，两个区域，小于等于区域，和大于区域
2，用cur遍历数组，等于num的跳到下一个数。
3，小于num的，把这个数与小于等于区域的下一个数进行交换，cur的跳到下一个。小于等于区域扩一个位置
4，大于num的，把这个数与大于区域的前一个数进行交换，大于区域扩一个位置。
		cur的不动，继续把从大于区域换回来的这个数字和num作比较。

实现

测试结果