<i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>
    <i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>

    <i id="whxwp"><option id="whxwp"></option></i>

    <delect id="whxwp"><rp id="whxwp"><big id="whxwp"></big></rp></delect>

      <i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>

      <i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>

        归并排序

        最近的算法课,上得我是一脸懵逼,大一学过归并排序,现在也忘得差不多了,现在来回顾一下。


        1.关于归并
        这是归并排序中很重要的一个步骤,一定要耐心的看明白。如果给定两个已经排好序的数组,A=[1,3,5],B=[2,4], 现在要将两个数组合并成一个有序数组,你会怎么做?
        1.开辟一个长度为10的数组C

        1. 先在A,B数组中各取第一个元素进行比较,将小的元素放入数组C中;
          3.取小的元素所在数组的下一个元素与另一数组中上次比较后较大的元素比较,重复上述比较过程,直到某个数组被先排完;
          4.将另一个数组剩余元素写入c数组,合并排序完成。
          代码:
        public class MergeSort {
            @Test
            public void merge() {
                int[] A = {1, 2, 3};
                int[] B = {2, 4, 5};
                int i1 = 0, i2 = 0, i3 = 0;
                int[] C = new int[6];
                while (i1 < A.length && i2 < B.length) {
                    if (A[i1] <= B[i2]) {
                        C[i3++] = A[i1++];
                    } else {
                        C[i3++] = B[i2++];
                    }
                }
                while(i1<A.length){
                    C[i3++] = A[i1++];
                }
                while(i2<B.length){
                    C[i3++]=B[i2++];
                }
                for(int i=0; i<C.length;i++){
                    System.out.print(C[i]+" ");
                }
            }

        运行结果:
        分享图片

        未完待续...(可以参考https://www.jianshu.com/p/33cffa1ce613)

        相关文章
        相关标签/搜索
        三期內必开一肖 仙游县| 屏东县| 于都县| 潍坊市| 盘锦市| 三明市| 成武县| 犍为县| 延安市| 锦屏县| 营山县| 清流县| 都安| 穆棱市| 千阳县| 龙川县| 尚义县| 牡丹江市| 华坪县| 铜川市| 龙州县| 凭祥市| 茶陵县| 仙居县| 南昌县| 楚雄市| 鹤壁市| 金塔县| 兰溪市| 拜城县| 南通市| 岳阳县| 江安县| 扶风县| 治多县| 峨眉山市| 正安县| 宜宾县| 永定县| 海原县| 恩平市| 齐齐哈尔市| 和林格尔县| 贺兰县| 隆尧县| 资溪县| 越西县| 永顺县| 广水市| 儋州市| 津市市| 凌源市| 体育| 晴隆县| 平舆县| 榆树市| 色达县| 临城县| 东阿县| 桐梓县| 曲松县| 额济纳旗| 榆树市| 安丘市| 高淳县| 扎兰屯市| 太谷县| 怀安县| 怀集县| 五寨县| 青岛市| 永胜县| 图们市| 沅江市| 共和县| 满城县| 肇源县| 青冈县| 响水县| 黑山县| 怀来县| 巴塘县| 万荣县| 瓮安县| 邳州市| 山丹县| 延吉市| 清丰县| 区。| 巩留县| 枣强县| 丹东市| 财经| 华阴市| 德格县| 张家港市| 保康县| 衡水市| 武穴市| 宁陕县| 大庆市| 兴国县| 清水县| 牙克石市| 沐川县| 荔波县| 陇川县| 梧州市| 慈溪市| 南通市| 大足县| 濉溪县| 会泽县| 海伦市| 宾阳县| 同仁县| 西吉县| 土默特右旗| 虞城县| 黔江区| 榕江县| 渝中区| 渝中区| 宜宾市| 鸡西市| 延边| 惠州市| 葫芦岛市| 汉阴县| 乌拉特中旗| 林芝县| 台南市| 秦皇岛市| 利川市| 岳阳市| 黎川县| 永泰县| 乌兰察布市| 拜泉县| 清水河县| 通许县| 新和县| 宁津县| 唐海县| 九寨沟县| 寿阳县| 万年县| 横山县| 平定县| 新营市| 格尔木市| 铁力市| 密云县| 永川市| 天峨县| 汽车| 龙州县| 肃南| 淮北市| 子洲县| 武清区| 交城县| 周宁县| 通江县| 梅州市| 奉新县| 南通市| 钟祥市| 成安县| 贺州市| 四会市| 金溪县| 股票| 吉安市| 普定县| 海林市| 老河口市| 顺平县| 临汾市| 湖州市| 吴川市| 桂东县| 铜鼓县| 沭阳县| 昌吉市| 罗定市| 西平县| 鸡泽县| 舞阳县| 固阳县| 博白县| 天水市| 开化县| 梅州市| 青铜峡市| 上栗县| 梧州市| 简阳市| 汉川市| 乐平市| 龙井市| 高碑店市| 兴城市| 达孜县| 绥棱县| 巫溪县| 和田县| 恩施市| 彝良县| 中宁县| 扎兰屯市| 余庆县| 仁化县| 安阳市| 益阳市| 三亚市| 莒南县| 满城县| 黔西县| 乌审旗| 邵阳县| 土默特右旗| 两当县| 彭阳县| 灌云县| 利辛县| 沅江市| 福建省| 沂源县| 遵化市| 安多县| 广饶县| 延寿县| 新津县| 株洲市| 涿鹿县| 临海市| 鹤山市| 盐城市| 绍兴县| 开封县| 水城县| 和政县| 安康市| 天峨县| 来宾市| 孟津县| 化隆| 北流市| 行唐县| 柳州市| 扬州市| 越西县| 滦平县| 沁阳市| 合川市| 临夏县| 太原市| 龙井市| 舒城县| 和林格尔县| 廉江市| 社旗县| 泊头市| 年辖:市辖区| 台州市| 凉城县| 三亚市| 东辽县| 毕节市| 东港市| 新干县| 山东省| 雷波县| 本溪| 临猗县| 宜兰市| 南涧| 安国市| 锦屏县| 巨野县| 张北县| 乐陵市| 裕民县| 泰顺县| 雷州市| 扎囊县| 永靖县| 满城县| 土默特右旗| 江西省| 渑池县| 崇明县| 台北县| 仁布县| 固始县| 闽清县| 靖州| 新民市| 洛川县| 方山县| 永福县| 定州市| 泽州县| 盱眙县| 河池市| 乐业县| 霍山县| 岳西县| 长岛县| 勃利县| 娱乐| 牙克石市| 宜章县| 乌拉特前旗| 安平县| 红安县| 永年县| 永修县| 佛冈县| 民丰县| 托克托县| 大宁县| 运城市| 昆山市| 龙南县| 沈阳市| 泾源县| 江口县| 婺源县| 基隆市| 垦利县| 富川| 巧家县| 富裕县| 永顺县| 麦盖提县| 临桂县| 龙州县| 西安市| 兴海县| 南木林县| 抚远县| 崇礼县| 宜川县| 许昌市| 沾化县| 裕民县| 汤原县| 合阳县| 孟州市| 新安县| 水城县| 望谟县| 靖西县| 宜良县| 佛教| 舞钢市| 武陟县| 崇明县| 喀喇沁旗| 天峨县| 高淳县| 视频| 离岛区| 遂溪县| 柏乡县| 平邑县| 都江堰市| 岚皋县| 定日县| 梅河口市| 兴隆县| 丰台区| 乐山市| 芦山县| 祁门县| 和顺县| 黔东| 东乡县| 临漳县| 南康市| 湾仔区| 万载县| 渝中区| 托里县| 长治县| 冷水江市| 广汉市| 白玉县| 新丰县| 重庆市| 林甸县| 南宫市| 武邑县| 镇沅| 长春市| 景洪市| 汪清县| 博罗县| 潞城市| 巴彦县| 沂南县| 柳江县| 库车县| 吴堡县| 永德县| 云浮市| 五华县| 乌海市| 印江| 鲁山县| 昔阳县| 九寨沟县| 靖宇县| 浪卡子县| 玉山县| 来宾市| 武邑县| 漳州市| 普定县| 沅陵县| 廉江市| 江门市| 陆河县| 临沂市| 汝南县| 南昌市| 肇东市| 若羌县| 莱西市| 长丰县| 高台县| 霸州市| 龙口市| 新闻| 读书| 游戏| 旅游| 河东区| 康乐县| 邮箱| 滦平县| 昌平区| 察隅县| 乡城县| 长沙县| 佳木斯市| 车致| 岱山县| 白朗县| 双鸭山市| 康马县| 诸暨市| 邹城市| 乌什县| 张家口市| 白山市| 高唐县| 清新县| 襄樊市| 潮安县| 茂名市| 兖州市| 南和县| 延安市| 万全县| 成武县| 马尔康县| 迁西县| 陈巴尔虎旗| 兴仁县| 略阳县| 育儿| 武山县| 康平县| 互助| 巨野县| 抚州市| 京山县| 潍坊市| 东台市| 河津市| 江达县| 金坛市| 吉木萨尔县| 綦江县| 靖宇县| 兴义市| 板桥市| 孟州市| 双流县| 鲜城| 绥德县| 东城区| 阿拉善右旗| 宜丰县| 富锦市| 嘉峪关市| 津南区| 昭通市| 清丰县| 沧源| 红安县| 那曲县| 吉林省| 开阳县| 平顺县| 德惠市| 临朐县| http://3g.jp1860profito.fun http://jp1860stayo.fun http://wap.jp1860bringo.fun http://wap.jp1860iceo.fun http://wap.jp1860fordo.fun http://wap.jp1860exacto.fun http://wap.jp1860zeano.fun http://wap.jp1860harryo.fun http://wap.jp1860danceo.fun http://m.jp1860transito.fun http://m.jp1860networko.fun http://m.jp1860cozzento.fun http://www.jp1860wanto.fun http://www.jp1860lodgeo.fun http://www.jp1860answero.fun