import org.junit.Test;
import java.util.LinkedList;
import java.util.List;
/**
* Created by wc on 2018/4/28.
*/
public class 鏈式基數(shù)排序 {
@Test
public void test(){
LinkedList<MaJiang> list=new LinkedList<>();
list.add(new MaJiang(1,6));
list.add(new MaJiang(3,2));
list.add(new MaJiang(2,5));
list.add(new MaJiang(6,4));
list.add(new MaJiang(5,7));
list.add(new MaJiang(4,9));
list.add(new MaJiang(9,9));
list.add(new MaJiang(8,8));
List list1 = sort(list);
System.out.println(list1.toString());
}
/**
* 桶排序的變種
*/
public List sort(LinkedList<MaJiang> list){
//先對點數(shù)進行分組
List listRank=getMergeList(list,9,true);
List listSuit=getMergeList(list,9,false);
return listSuit;
}
public List getMergeList(LinkedList<MaJiang> list,int n,boolean flag){
LinkedList[] l=new LinkedList[n];
for(int i=0;i<l.length;i++){
l[i]=new LinkedList();
}
while(list.size()>0){
MaJiang maJiang = list.remove();
if(flag){
l[maJiang.rank-1].add(maJiang);
}else{
l[maJiang.suit-1].add(maJiang);
}
}
for(int i=0;i<l.length; i++){
list.addAll(l[i]);
}
return list;
}
public class MaJiang{
private int suit;
private int rank;
public MaJiang(int suit, int rank) {
this.suit = suit;
this.rank = rank;
}
@Override
public String toString() {
return "MaJiang{" +
"suit=" + suit +
", rank=" + rank +
'}';
}
}
}
桶排序的變種--鏈式基數(shù)排序--麻將應(yīng)用
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來蝠引，“玉大人阳谍，你說我怎么就攤上這事◇Ω牛” “怎么了矫夯？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長吊洼。 經(jīng)常有香客問我训貌，道長，這世上最難降的妖魔是什么融蹂？ 我笑而不...
- 正文 為了忘掉前任旺订，我火速辦了婚禮，結(jié)果婚禮上超燃，老公的妹妹穿的比我還像新娘区拳。我一直安慰自己，他們只是感情好意乓，可當我...
- 文/花漫 我一把揭開白布樱调。 她就那樣靜靜地躺著，像睡著了一般届良。 火紅的嫁衣襯著肌膚如雪笆凌。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼屋灌，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了应狱？” 一聲冷哼從身側(cè)響起共郭，我...
- 正文 年R本政府宣布枚冗，位于F島的核電站缓溅，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏赁温。R本人自食惡果不足惜坛怪，卻給世界環(huán)境...
- 文/蒙蒙 一淤齐、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧袜匿，春花似錦更啄、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至怪嫌，卻和暖如春义锥，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背岩灭。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 缺失：希爾排序、堆排序優(yōu)化：快速排序 待補充狀態(tài) 導(dǎo)讀?簡單算法：冒泡排序O(n2)谷市、簡單選擇排序O(n2)蛔垢、直接...
- 桶排序和基數(shù)排序均屬于分配排序。分配排序的基本思想：排序過程無須比較關(guān)鍵字迫悠，而是通過用額外的空間來"分配"和"收集...
- 閱讀經(jīng)典——《算法導(dǎo)論》07 到目前為止，我們已經(jīng)介紹了插入排序艺玲、歸并排序括蝠、堆排序、快速排序這四種排序算法饭聚，他們的...
