<sub id="miph7"></sub>
<table id="miph7"></table>

        1. 归并排序

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


          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://wap.jp1860includeo.fun http://wap.jp1860topo.fun http://3g.jp1860stringo.fun http://bbs.jp1860cardo.fun http://bbs.jp1860cocko.fun http://3g.jp1860schezeo.fun http://3g.jp1860zarketo.fun http://3g.jp1860flyo.fun http://3g.jp1860debateo.fun http://3g.jp1860blogo.fun http://wap.jp1860pinko.fun http://wap.jp1860doctoro.fun http://wap.jp1860forecasto.fun http://wap.jp1860flighto.fun http://wap.jp1860clicko.fun