排序算法的实现之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.length-1;i++){
                var min = i;                                //把最小索引给min
                for(var j = i+1;j<nums.length;j++){
                    if(nums[min] > 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<len;i++){
                value = nums[i];
                for(j = i-1;j>=0&&nums[j]>value;j--){
                    nums[j+1] = nums[j];                        //向后移一位
                }
                nums[j+1] = value;
            }
            return nums
        }