JavaScript 冒泡排序和选择排序

Posted 前端爱好者

tags:

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

var array = [1,2,3,4,5];  // ---> 服务
//效率  --->  针对一个有序的数组  效率最高

//标志 true false 
for(var j = 0; j < array.length - 1;j++ ){
    //- j 每次排序完成之后 后面减少比较的次数
    var isTrue = true;   //如果数组本身就是升序,则直接输出
    for(var i = 0; i < array.length - j - 1;i++){
        if(array[i] > array[i+1])
        {
            var temp = array[i];
            array[i] = array[i+1];
            array[i+1] = temp;
            isTrue = false;
        }
    }
    document.write(array);
    if(isTrue){
        break;
    }
}
var array = [12,34,4,6,20];

//length - 1  j = 0 - length - 1
for(var j = 0; j < array.length - 1;j++){
    var min = array[j]; // 1 3 34 4 345 5
    var minIndex = j;
    for(var i = j + 1; i < array.length;i++){
        if(array[i] < min){
            min = array[i];
            minIndex = i;
        }
    }
    
    if(minIndex != j){
        var temp = array[minIndex];
        array[minIndex] = array[j];
        array[j] = temp;
    }
}

 

以上是关于JavaScript 冒泡排序和选择排序的主要内容,如果未能解决你的问题,请参考以下文章

JavaScript学习(九十三)—选择排序和冒泡排序

2.排序算法实现(JavaScript版)-冒泡-选择-快速排序

用JavaScript实现冒泡排序法选择排序法二分法查找

JavaScript 冒泡排序和选择排序

JavaScript——冒泡排序和选择排序详解

JavaScript中的冒泡排序和选择排序