练练脑javascript写直接插入排序和冒泡排序

function insertionSort(array) {
        if (Object.prototype.toString.call(array).slice(8, -1) === ‘Array‘) {//等价于 (array instanceof Array) 判断是否为数组
            var len = array.length;
            if (len <= 1) {//数组只有0个或者一个元素时,不用排序
                return array;
            }
            for (var i = 1; i < len; i++)
            {
                var insertionElement = array[i];//取出一个新元素用作插入子数组
                for (var j = 0; j < i ; j++) {//由0到i-1的子数组
                    if (array[j] < insertionElement)//元素大于,不移动
                        continue;
                    else if (array[j] == insertionElement) {//元素等于,不交换
                        for (var move = i; move > j; move--) {//子数组向后移动1位(如果有链表就可以直接链上,js没有链表)
                            array[move] = array[move - 1];//注意:数组移动要注意顺序
                        }
                        break;
                    }
                    else {//元素小于时交换
                        for (var move = i; move > j; move--) {//子数组向后移动1位
                            array[move] = array[move - 1];
                        }
                        array[j] = insertionElement;
                        break;
                    }
                }
            }
            return array;
        }
        else {//不是数组
            return ‘Not an Array!‘;
        }
    }

    function bubbleSort(array) {
        if (Object.prototype.toString.call(array).slice(8, -1) === ‘Array‘) {//等价于 (array instanceof Array) 判断是否为数组
            var len = array.length;
            if (len <= 1) {//数组只有0个或者一个元素时,不用排序
                return array;
            }
            for (var i = 0; i < len - 1; i++) {
                for (var j = i + 1; j < len; j++) {
                    if (array[j] < array[i]) {//最小的值上浮
                        var temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
            }

            return array;
        }
        else {//不是数组
            return ‘Not an Array!‘;
        }
    }


    console.log(insertionSort(["a", "cd", "ee", "hello", "this", "hey", "e", "go", "what", "yo", "foo"]));
    console.log(bubbleSort(["a", "cd", "ee", "hello", "this", "hey", "e", "go", "what", "yo", "foo"]));

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。