排序的作用
幾個問題
·刪除數(shù)組中大于一定數(shù)的所有數(shù)
·查找少量數(shù)中重復(fù)出現(xiàn)的數(shù)
·在數(shù)組中找到兩個等于一給定數(shù)的二元組
如何解決這些問題?
·排序,二分查找,刪除
·排序,遍歷
·排序,左右遍歷檢測,如果小向右走,如果大向左走
排序是基本的算法,到處都會用到。
解決問題的關(guān)鍵在于對處理對象進行調(diào)整。也就是做預(yù)處理工作。
posted on 2011-06-21 21:19
unixfy 閱讀(229)
評論(0) 編輯 收藏 引用