#數據結構#順序表_按序分配問題

/*
荷蘭國旗問題,使得條塊按一定順序 0 1 2排好; 
*/
void move1(SqList *&L){
	int i=-1,j=0,k=L->length;
	while(j<k){
		if(L->data[j]==0){
			i++;
			swap(L->data[i],L->data[j]);
			j++;
		}
		else if(L->data[j]==2){
			k--;
			swap(L->data[k],L->data[j]);
		}
		else{
			j++;
		}
	}
} 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章