荷兰国旗

/* * 荷兰国旗问题0，1，2 * 采用三个标记 * begin指向排好的0后面的第一个 * current指向1 * end指向排好的2之前的一个 */void DutchFlag(int a[], int n){int current = 0;int begin = 0;int end = n-1;while(current <= end){if(a[current] == 0){swap(a[current], a[begin]);current++;begin++;}else if(a[current] == 1){current++;}else if(a[current] == 2){swap(a[current], a[end]);end--;}}}int main() {int aaaa[10]={0,1,2,1,1,2,0,2,1,0};DutchFlag(aaaa, 10);for(int i=0; i<10; i++)printf("%d*", aaaa[i]);