原生JS排序算法的优化

最新推荐文章于 2022-12-15 13:44:09 发布

代码找天地

最新推荐文章于 2022-12-15 13:44:09 发布

阅读量704

点赞数 1

分类专栏：经典算法的JS实现文章标签：排序算法 javascript 多类型排序

本文链接：https://blog.csdn.net/m0_37667026/article/details/61293060

版权

本文探讨了如何优化原生JavaScript排序算法，通过实例展示了针对多类型数据的排序方法，解释了排序过程，并提供了一段JS算法的实现，以及相关的测试情况。

摘要由CSDN通过智能技术生成

问题举例：

当我们遇到这样一个排序问题：一个班级随机站成一排，现在需要从低到高重新排一下。做法是：从第二个开始依次跟其前面一个人比较高矮，高的向后。如：1,6,5,8,7,4,3,2-->1,5,6,8,7,4,3,2-->1,5,6,7,8,4,3,2-->1,5,6,7,4,8,3,2-->1,5,6,4,7,8,3,2 ... -->1,2,3,4,5,6,7,8

JS算法实现：

var sort=function(oArray){
    var array=oArray;
    var i, j,value,n=array.length;
    for(j=1;j<n;j++){
        i=j-1;
        value=array[j];
        while(i>=0 && array[i]>value){
            array[i+1]=array[i];
            i--;
        }
        array[i+1]=value;
    }
    return array;
};