排序算法的实现之Javascript(常用)

时间:2019-09-04
本文章向大家介绍排序算法的实现之Javascript(常用),主要包括排序算法的实现之Javascript(常用)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

排序算法的实现之Javascript

话不多说,直接代码。

1.冒泡排序

1、依次比较相邻的两个数,如果前一个比后一个大,则交换两者的位置,否则位置不变

2、按照第一步的方法重复操作前length-1的数字,直到最后一个数

图形示例

代码如下:

function bubbleSort(nums) {
            var key = 0;
            for (var i = 0; i < nums.length - 1; i++) {
                for (var j = i + 1; j < nums.length; j++) {
                    if (nums[i] > nums[j]) {
                        key = nums[i];
                        nums[i] = nums[j];
                        nums[j] = key;
                    }
                }
            }
            return nums;
        }

2.选择排序

1、依次找出最小的数,和前面的数交换位置

图形示例

代码如下:

function select(nums){
            var item =0;
            for(var i = 0;i nums[j]) {               //对比,如果最小索引的vlaue大于其他value,则将该索引给min
                        min = j                             
                    }
                }               
                item = nums[min];                           //最小索引给他
                nums[min] = nums[i];
                nums[i] = item;
            }
            return nums;
        }

3、快速排序

1、找到中间的那个数作为基准,遍历数组,把小于基准的数放在left数组中,大于基准的数放在right数组中

2、再按同样的方法,对这两个数组进行排序

3、递归

图形示例:

代码如下:

var quickSort = function(nums) {
            if (nums.length <= 1) return nums;
            var pivotIndex = Math.floor(nums.length / 2);
            var pivot = nums.splice(pivotIndex, 1)[0]; //splice返回的是一个数组,所以用[0]取出来
            var left = [];
            var right = [];
            for (var i = 0; i < nums.length; i++) {
                if (nums[i] < pivot) {
                    left.push(nums[i]);
                } else {
                    right.push(nums[i]);
                }
            }

            return quickSort(left).concat(pivot, quickSort(right)); //使用递归完成快排
        }

4、插入排序

1、把一个数组分为【已排序】和【未排序】两部分,设定第一个数【已排序】,其余为【未排序】

2、从【未排序】中抽出第一个数,依次向前和【已排序】部分比较,如果比抽出的数大,则继续向前比较,否则插入后一个点

图形示例:

代码如下:

function insertionSort(nums) {
            var i,j,value;
            var len  = nums.length;
            for(i = 0;i=0&&nums[j]>value;j--){
                    nums[j+1] = nums[j];                        //向后移一位
                }
                nums[j+1] = value;
            }
            return nums
        }

$flag 上一页 下一页