反饋

監視哨

監視哨是程序裏面的一個變量，該變量一般是數值型變量。

監視哨往往是程序裏面的一個變量，如果是對數字排序的話，那麼該變量一般是數值型變量。變量的賦值就相當於哨兵，當排序數列中出現與哨兵相等的值或有某種既定關係出現時，就做一種操作，比如説停止排序，或進行下一趟排序。

舉例：

順序檢索的算法描述如下

int Search_Sequen(SSTable ST,KeyType key){

//在線性表ST中順序檢索其關鍵字等於Key的數據元素，

//若找到，函數值為該元素在表中的位置，否則為-1.

ST.element[ST.length].key=key; //設置監視哨

i=0;

while(ST.element[i].key!=key) i++;

if(i<ST.length)

return i;

else

return -1;

}

詞條統計