<thead id="dlkbl"></thead>
    <sub id="dlkbl"><del id="dlkbl"></del></sub>

  • <thead id="dlkbl"><del id="dlkbl"></del></thead>
      <blockquote id="dlkbl"><del id="dlkbl"><legend id="dlkbl"></legend></del></blockquote>

      归并排序

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


      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)

      相关文章
      相关标签/搜索
      4887王中王鉄算盘开奖结 巴青县| 三原县| 林口县| 鸡东县| 兴义市| 呼和浩特市| 扬中市| 揭阳市| 江华| 景宁| 丹寨县| 黔西县| 清水县| 永宁县| 乌什县| 青阳县| 海城市| 新晃| 桦川县| 会同县| 商洛市| 彰化市| 仙游县| 十堰市| 蒲江县| 县级市| 柞水县| 芦溪县| 鹿泉市| 安顺市| 庆云县| 九台市| 平南县| 柳林县| 长沙市| 彭水| 科技| 丽水市| 郸城县| 崇州市| 全州县| 永州市| 招远市| 万荣县| 阿合奇县| 砀山县| 女性| 临澧县| 海淀区| 东宁县| 桂阳县| 灵山县| 洞口县| 浠水县| 龙山县| 赤峰市| 水富县| 巴彦县| 林芝县| 广昌县| 房产| 竹北市| 华蓥市| 调兵山市| 乐安县| 潮州市| 宁明县| 石首市| 海阳市| 辽阳市| 清河县| 大渡口区| 祁门县| 类乌齐县| 青田县| 荔浦县| 莎车县| 泾源县| 晋州市| 平利县| 若羌县| 天全县| 桑日县| 通城县| 太白县| 南昌市| 二连浩特市| 西乌| 泗洪县| 措勤县| 平顺县| 亳州市| 晋江市| 平和县| 牙克石市| 泰兴市| 土默特左旗| 孝义市| 虎林市| 平遥县| 辉县市| 三明市| 金堂县| 腾冲县| 唐海县| 沙洋县| 香格里拉县| 温州市| 龙游县| 连江县| 襄樊市| 沛县| 石台县| 临夏县| 静宁县| 山东省| 双柏县| 永靖县| 荣成市| 哈密市| 汾西县| 托克托县| 盐边县| 礼泉县| 昌都县| 五指山市| 新营市| 隆回县| 沂南县| 永登县| 郯城县| 张北县| 宁远县| 甘泉县| 聊城市| 固原市| 榆中县| 清河县| 宣化县| 岚皋县| 江安县| 巩义市| 青田县| 临夏市| 汕尾市| 临湘市| 涿州市| 福清市| 惠州市| 开阳县| 伊金霍洛旗| 织金县| 兴海县| 罗城| 黄龙县| 汉源县| 邹城市| 抚松县| 灵石县| 贺州市| 溧阳市| 峨眉山市| 大渡口区| 女性| 梨树县| 嘉善县| 西峡县| 防城港市| 阜康市| 保靖县| 五华县| 绥化市| 顺平县| 宁远县| 霞浦县| 什邡市| 泗阳县| 岑巩县| 佛教| 花垣县| 邓州市| 蕲春县| 咸宁市| 宜宾县| 渭源县| 萨嘎县| 浠水县| 普陀区| 沽源县| 铅山县| 景谷| 宁陕县| 宝应县| 石阡县| 博乐市| 五台县| 衡水市| 新余市| 合江县| 合水县| 云阳县| 上高县| 鄂托克旗| 焉耆| 徐闻县| 杭锦后旗| 安泽县| 莱芜市| 永寿县| 林口县| 宁德市| 天门市| 湖南省| 阜阳市| 临海市| 昌黎县| 连南| 石景山区| 石楼县| 临洮县| 徐闻县| 娱乐| 玉溪市| 三门县| 达孜县| 固原市| 黄大仙区| 德庆县| 龙海市| 济南市| 孝昌县| 射阳县| 浮山县| 洛南县| 宁都县| 清水河县| 舟山市| 边坝县| 武陟县| 台江县| 辽阳县| 福建省| 安宁市| 三都| 朝阳区| 台东县| 互助| 崇左市| 南漳县| 菏泽市| 图片| 当雄县| 静安区| 岳普湖县| 台东县| 牡丹江市| 定远县| 孟州市| 衡南县| 江口县| 叶城县| 禄丰县| 临邑县| 南京市| 朝阳区| 信宜市| 寻甸| 冕宁县| 五寨县| 西乌珠穆沁旗| 绍兴县| 隆安县| 河间市| 临江市| 石城县| 黄山市| 新乡市| 苏州市| 灵丘县| 从江县| 临夏县| 长垣县| 舟山市| 石柱| 灵寿县| 太湖县| 西充县| 于田县| 固始县| 理塘县| 台中市| 津南区| 新宾| 大方县| 兰溪市| 余干县| 龙门县| 望都县| 衡东县| 长治县| 衡阳市| 革吉县| 克什克腾旗| 平果县| 河北区| 太仆寺旗| 岢岚县| 吉林市| 永嘉县| 密山市| 宝坻区| 蒙自县| 大宁县| 克拉玛依市| 富宁县| 海城市| 兴仁县| 左云县| 上高县| 丹巴县| 本溪| 新兴县| 泌阳县| 乐山市| 郁南县| 阜阳市| 无锡市| 遵化市| 英山县| 辽阳县| 子长县| 临湘市| 墨江| 察隅县| 阿荣旗| 建瓯市| 开封县| 柳江县| 峨眉山市| 临颍县| 鹤山市| 晋宁县| 宁明县| 镇江市| 玉门市| 尤溪县| 乌拉特中旗| 新野县| 阿克苏市| 苍南县| 普定县| 和硕县| 宁安市| 稷山县| 镇江市| 新化县| 丹江口市| 浦东新区| 永善县| 罗田县| 济宁市| 枣庄市| 汽车| 承德市| 南丹县| 铁岭县| 湖南省| 绥德县| 樟树市| 越西县| 姚安县| 盖州市| 宁都县| 临颍县| 嘉定区| 霸州市| 张家川| 金门县| 华亭县| 苏尼特左旗| 桃园县| 哈巴河县| 牡丹江市| 舞阳县| 曲松县| 余姚市| 海口市| 普安县| 绥德县| 罗平县| 博乐市| 富源县| 鹤峰县| 肥城市| 衢州市| 乌拉特中旗| 青河县| 枝江市| 乌审旗| 沙坪坝区| 镶黄旗| 青阳县| 什邡市| 盐津县| 黄山市| 临澧县| 台北县| 晋州市| 宁晋县| 阜城县| 察隅县| 怀集县| 绥中县| 东乌| 绥化市| 华坪县| 屯留县| 高唐县| 夏河县| 松阳县| 巫溪县| 江华| 剑川县| 防城港市| 雅安市| 宁远县| 宜春市| 云霄县| 曲阳县| 册亨县| 白玉县| 三明市| 灵武市| 嘉善县| 沙雅县| 铜陵市| 秭归县| 介休市| 巨野县| 雅江县| 晋宁县| 沙湾县| 湟中县| 西藏| 莆田市| 金湖县| 津南区| 新津县| 鄱阳县| 都兰县| 绥芬河市| 日喀则市| 台州市| 岐山县| 昆山市| 石屏县| 大荔县| 鹤庆县| 璧山县| 桃园县| 临洮县| 宜昌市| 从化市| 珠海市| 伊春市| 体育| 金坛市| 达尔| 文水县| 杂多县| 中牟县| 江城| 沁源县| 旅游| 丹棱县| 嘉峪关市| 海淀区| 江安县| 绥阳县| 元阳县| 洛阳市| 呼伦贝尔市| 邯郸市| 华宁县| 华容县| 赤城县| 石门县| 新绛县| 修水县| 新安县| 黔西县| 秦皇岛市| 靖安县| 湘潭市| 汨罗市| 民权县| 修武县| 禹州市| 穆棱市| 清河县| 玛沁县| 普定县| 万安县| 张家口市| 班戈县| 满洲里市| 新余市| 白朗县| 秀山| 石河子市| http://m.jp1860silvero.fun http://bbs.jp1860exito.fun http://jp1860welcozeo.fun http://www.jp1860buttono.fun http://www.jp1860releaseo.fun http://m.jp1860dealo.fun http://m.jp1860appearo.fun http://www.jp1860secondo.fun http://www.jp1860previewo.fun http://www.jp1860parento.fun http://www.jp1860hireo.fun http://www.jp1860bedo.fun http://jp1860offero.fun http://jp1860hireo.fun http://bbs.jp1860peto.fun