前端排序

Posted 2022-04-19 vs1435

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了前端排序相关的知识，希望对你有一定的参考价值。

function sort(target, type = ‘bubble‘) 
    if (!Array.isArray(target)) return target;
    let len = target.length;

    if (type === ‘bubble‘) 
        for (let i = len; i > 0; i--) 
            for (let j = 0; j <= i; j++ ) 
                let v1 = target[j];
                let v2 = target[j + 1];
                if (v1 > v2) 
                    target[j] = v2;
                    target[j + 1] = v1;
                
            
        
    

    if (type === ‘select‘) 
        for (let i = 0; i < len - 1; i++)  
            for (let j = i; j <= len; j++ ) 
                let v1 = target[i];
                let v2 = target[j + 1];
                if (v1 > v2) 
                    target[i] = v2;
                    target[j + 1] = v1;
                
            
        
    

    if (type === ‘insert‘) 
        for (let i = 1; i < len; i++)  
            for (let j = i; j > 0; j-- ) 
                let v1 = target[j]; // 4
                let v2 = target[j - 1]; // 5
                if (v1 < v2) 
                    target[j] = v2;
                    target[j - 1] = v1;
                 else 
                    break;
                
            
        
    

    return target;


sort([5,4,3,2,1], ‘insert‘);

以上是关于前端排序的主要内容，如果未能解决你的问题，请参考以下文章