插入排序--JavaScript描述

Posted yangxcnweb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了插入排序--JavaScript描述相关的知识,希望对你有一定的参考价值。

记录一个插入排序写法

<script>
    var arr = [123,34,23,6,1,4,23,324,65,122];

    for (let i =1, j = i ; i < arr.length; j = ++i) 
        var temp = arr[i];
        while(j-- > 0 && arr[j] > temp)
            arr[j + 1] = arr[j];
        
        arr[j + 1] = temp;
    
    console.log(arr)
</script>

 

运行结果:

  技术图片

以上是关于插入排序--JavaScript描述的主要内容,如果未能解决你的问题,请参考以下文章

几种常用的排序算法之JavaScript实现

JavaScript算法(冒泡排序选择排序与插入排序)

插入排序--JavaScript描述

JavaScript算法---插入排序

JavaScript实现插入排序和希尔排序

JavaScript实现插入排序和希尔排序