HASH排序是什么?
說得通俗一點,就是打表......
不過也不全是,如果你學(xué)編程不久,那最常用的HASH應(yīng)用就是布爾數(shù)組,Hash排序也常指計數(shù)排序,比如,對1,3,2,7,4,5進(jìn)行排序,可以設(shè)一個數(shù)組,以數(shù)字為下標(biāo),讀到這個數(shù)字就把其對應(yīng)的數(shù)組變量變?yōu)檎妫詈笠粋€循環(huán)把所有真的變量下標(biāo)輸出就排成順序了。當(dāng)然,這只是最簡單的Hash排序。
Hash還有一個最普遍的應(yīng)用,就是判重,把已經(jīng)有的狀態(tài)設(shè)為真,在遇到這個狀態(tài)可以直接判斷重復(fù).....