亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Java > 正文

JAVA實現歸并排序

2019-11-06 06:25:17
字體：大 中 小
來源：轉載
供稿：網友
package tree;import java.util.ArrayList;import java.util.List;/** * Created by rightHead on 2017/3/6. */public abstract class MergeSort<T> { PRivate T[] result; public abstract boolean compare(T arg1, T arg2); public void sort(T[] s, int start, int end) { result = s; Sort(start, end); } private void Sort(int start, int end) { if (start >= end){ return; } T[] cache = result; List<T> group1 = new ArrayList<>(); List<T> group2 = new ArrayList<>(); int group1Start, group1End, group2Start, group2End; if (end - start == 1){ group1Start = group1End = start; group2Start = group2End = end; }else{ int temp = (start+end) >> 1; group1Start = start; group1End = temp; group2Start = temp+1; group2End = end; } for (int i=group1Start; i<=group1End; i++){ group1.add(cache[i]); } Sort(group1Start, group1End); group1.removeAll(group1); // 這個方法的效率未知 for (int i=group1Start; i<=group1End; i++){ group1.add(cache[i]); } for (int i=group2Start; i<=group2End; i++){ group2.add(cache[i]); } Sort(group2Start, group2End); group2.removeAll(group2); for (int i=group2Start; i<=group2End; i++){ group2.add(cache[i]); } int i=0,j=0,k=start; int group1Size = group1.size(); int group2Size = group2.size(); while (true){ if (compare(group1.get(i), group2.get(j))){ cache[k++] = group1.get(i++); }else{ cache[k++] = group2.get(j++); } if (i == group1Size){ while (j != group2Size){ cache[k++] = group2.get(j++); } return; } if (j == group2Size){ while (i != group1Size){ cache[k++] = group1.get(i++); } return; } } }} public static void main(String[] args) { MergeSort<Integer> mergeSort = new MergeSort<Integer>() { @Override public boolean compare(Integer arg1, Integer arg2) { return arg1 > arg2; } }; Integer[] xo = {8,4,7,5,9,2,1,3,0}; mergeSort.sort(xo, 0, xo.length-1); for (int s : xo){ System.out.println(s); } }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
欧美网站在线观看| 最好看的2019的中文字幕视频| 日韩在线观看网址| 国产婷婷成人久久av免费高清| 国产成人av在线播放| 欧美午夜精品伦理| www.欧美精品一二三区| 青青草原一区二区| 国产免费一区二区三区香蕉精| 国产成人激情视频| 欧美日韩国产成人| 亚洲国产精品久久91精品| 国内伊人久久久久久网站视频| 国产a级全部精品| 97视频com| 国产婷婷成人久久av免费高清| 97av在线视频| 97在线免费观看视频| 欧美亚洲国产日韩2020| 日韩视频免费在线| 国产不卡精品视男人的天堂| 97免费视频在线| 欧美亚洲日本网站| 国产亚洲精品日韩| 亚洲天堂免费视频| 欧美午夜性色大片在线观看| 日韩精品视频中文在线观看| 日韩中文字幕在线视频播放| 日韩视频免费在线| 亚洲美女久久久| 亚洲午夜国产成人av电影男同| 国产精品久久久久久久天堂| 亚洲乱亚洲乱妇无码| 久久久久一本一区二区青青蜜月| 日韩成人xxxx| 在线观看久久久久久| 欧美日本高清一区| 5566成人精品视频免费| 日韩在线观看av| 国产精品啪视频| 日韩高清不卡av| 国产视频亚洲视频| 久久国产精品电影| 久久久精品免费| 18久久久久久| 亚洲欧美另类国产| 一区二区三区视频免费在线观看| 日韩欧美国产免费播放| 久久99久国产精品黄毛片入口| 在线成人中文字幕| 91精品视频免费| 国产亚洲一区精品| 久久国产精品久久久久久久久久| 亚洲人成网站999久久久综合| 亚洲在线免费视频| 久久成人一区二区| 久久天天躁狠狠躁夜夜躁| 中文字幕日韩电影| 奇米成人av国产一区二区三区| 久久精品国产久精国产一老狼| 亚洲国产欧美在线成人app| 国语自产精品视频在线看| 日韩黄色在线免费观看| 欧美另类在线观看| 成人性生交大片免费看视频直播| 另类视频在线观看| 日韩欧美中文字幕在线观看| 亚洲a∨日韩av高清在线观看| 97在线免费视频| 91精品国产色综合久久不卡98口| 久久久久久亚洲精品| 日韩中文字幕国产| 国产有码在线一区二区视频| 久久亚洲精品毛片| 欧美性xxxxx| 最近更新的2019中文字幕| 久久综合久久美利坚合众国| 国产成人精品视频在线| 久久久午夜视频| 亚洲色图35p| 亚洲国内精品在线| 久久亚洲春色中文字幕| 超碰日本道色综合久久综合| 亚洲午夜国产成人av电影男同| 亚洲无亚洲人成网站77777| 高清欧美一区二区三区| 成人国产精品日本在线| 日本不卡视频在线播放| 日本国产一区二区三区| 国产91精品最新在线播放| 欧美—级高清免费播放| 国产自产女人91一区在线观看| 久久久国产在线视频| 国产精品午夜视频| 亚洲国内精品视频| 亚洲国产97在线精品一区| 亚洲系列中文字幕| 日本高清+成人网在线观看| 精品视频久久久| 欧美日韩成人精品| 日韩成人中文字幕| 精品一区精品二区| 欧美激情在线狂野欧美精品| 亚洲国产成人精品久久| 欧美日韩在线观看视频小说| 国产视频久久网| 97久久久免费福利网址| 欧美极品欧美精品欧美视频| 日本在线观看天堂男亚洲| 久久精品国产精品| 国产精品十八以下禁看| 这里只有精品视频| 国产一区二区久久精品| 2019中文在线观看| 亚洲综合中文字幕在线观看| 精品久久久在线观看| 久久免费视频在线| 91av网站在线播放| 大荫蒂欧美视频另类xxxx| 久久久国产一区二区三区| 国内免费精品永久在线视频| 亚洲欧美日韩一区在线| 九九视频直播综合网| 亚洲免费一在线| 国产成人鲁鲁免费视频a| 亚洲激情国产精品| 日本韩国欧美精品大片卡二| 成人中文字幕+乱码+中文字幕| 亚洲91av视频| 国产日韩一区在线| 欧美成人精品h版在线观看| 8050国产精品久久久久久| 亚洲欧美激情视频| 亚洲自拍偷拍在线| 亚洲日韩欧美视频| 九九精品在线观看| 亚洲欧美日韩精品久久奇米色影视| 成人激情视频免费在线| 伊人久久大香线蕉av一区二区| 欧美乱大交做爰xxxⅹ性3| 亚洲国产成人精品女人久久久| 91久久中文字幕| 久久精品国产96久久久香蕉| 日韩国产欧美区| 亚洲精品一区二区三区婷婷月| 日韩毛片在线观看| 狠狠躁夜夜躁人人躁婷婷91| 亚洲理论在线a中文字幕| 欧美黑人一级爽快片淫片高清| 91久久国产综合久久91精品网站| 波霸ol色综合久久| 热久久99这里有精品| 久久久亚洲精品视频| 欧美怡春院一区二区三区| 成人精品一区二区三区| 亚洲香蕉成视频在线观看| 4k岛国日韩精品**专区| 欧美精品激情视频| 亚洲第一福利网站| 国产在线日韩在线| 久久久国产一区二区| 欧美激情视频在线免费观看 欧美视频免费一| 在线视频中文亚洲| 久久久久北条麻妃免费看|