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