HASH排序是什么?
说得通俗一点,就是打表......
不过也不全是,如果你学编程不久,那最常用的HASH应用就是布尔数组,Hash排序也常指计数排序,比如,对1,3,2,7,4,5进行排序,可以设一个数组,以数字为下标,读到这个数字就把其对应的数组变量变为真,最后一个循环把所有真的变量下标输出就排成顺序了。当然,这只是最简单的Hash排序。
Hash还有一个最普遍的应用,就是判重,把已经有的状态设为真,在遇到这个状态可以直接判断重复.....