归并算法

迈不过友情╰ 2022-03-26 01:36 94阅读 0赞

function merge(left, right){
                var result = [];
                while (left.length > 0 && right.length > 0) {
                   if(left[0] < right[0]){
                        result.push(left.shift());
                   }else{
                        result.push(right.shift());
                   }   
                }
                   //console.log(result);
                   //[1 2 3]
                 return result.concat(left).concat(right);
            } 
            function mergeSort(arr) {
                if(arr.length == 1) { 
                    return arr; 
                }
                var mid = Math.floor(arr.length / 2);
                var left_arr = arr.slice(0, mid);
                var right_arr = arr.slice(mid);
                //console.log(right_arr);
                return merge(mergeSort(left_arr), mergeSort(right_arr));
            }
            //merge([2],[1,3])
            var arr = [2, 1, 3];
    
            console.log(mergeSort(arr));

发表评论取消回复

表情：

评论列表（有 0 条评论，94人围观）

还没有评论，来说两句吧...

相关阅读

相关算法——归并排序

归并排序算法是基于归并（Merge）操作的一种有效排序算法，是采用分治法（Divide and Conquer）的典型应用。基本思想：归并排序的原理是先将原始数组分解为多个

末蓝、/ 2023年01月01日 01:46/ 0 赞/ 78 阅读

相关【算法】归并排序

include<iostream> using namespace std; const int N = 1000010; int n;

r囧r小猫/ 2022年12月25日 00:57/ 0 赞/ 80 阅读

相关【算法】归并排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淩亂°似流年/ 2022年12月02日 04:13/ 0 赞/ 97 阅读

相关归并算法

include <stdio.h> void MSort( ElementType A[], ElementType TmpArray[ ],

古城微笑少年丶/ 2022年07月12日 14:36/ 0 赞/ 86 阅读

相关归并算法

一、原理归并排序算法完全遵循分治模式。操作：分解：分解待排序的n个元素序列成各具n/2个元素的两个子序列。解决：使用归并排序递归的排序两个子序列。合并：

爱被打了一巴掌/ 2022年06月09日 06:10/ 0 赞/ 114 阅读

相关【算法】归并排序

基本思想将待排序数组a\[n\]看做n个长度为1的有序序列，然后将每两个相邻的有序序列归并为一个新的有序序列，重复这个过程直到整个数组有序，这就是归并排序的基本思想。

系统管理员/ 2022年06月04日 04:44/ 0 赞/ 113 阅读

相关归并算法

function merge(left, right){ var result = []; while

迈不过友情╰/ 2022年03月26日 01:36/ 0 赞/ 95 阅读

相关归并排序算法

一、简介归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序

分手后的思念是犯贱/ 2022年01月29日 01:29/ 0 赞/ 181 阅读

相关归并算法

[![wKioL1U1pxWgiCCpAAJj-LTFvpw994.jpg][]][wKioL1U1pxWgiCCpAAJj-LTFvpw994.jpg] <?php

刺骨的言语ヽ痛彻心扉/ 2022年01月10日 10:25/ 0 赞/ 149 阅读

相关【算法】归并排序

归并排序 -------------------- 　　对于一个待排序的数组，先将数组分成两部分，如果划分之后的一部分数组数目大于1，则我们继续对其划分，直到分成单个元素

古城微笑少年丶/ 2021年12月15日 14:19/ 0 赞/ 198 阅读