Java中常見的排序算法

排序相關的的基本概念 排序: 將一組雜亂無章的數據按一定的規律順次排列起來。數據表( data list): 它是待排序數據對象的有限集合。排序碼(key):通常數據對象有多個屬性域,即多個數據成員組成,其中有一個屬性域可用來區分對象,作爲排序依據。該域即爲排序碼。每個數據表用哪個屬性域作爲排序碼,要視具體的應用需要而定。 我們常見的一些排序算法,如圖所示:   交換排序 交換排序的基本思想是:兩
相關文章
相關標籤/搜索