js的冒泡排序和选择排序

冒泡排序

概念

依次对数组中相邻数字进行比较(两两比较)，大的放后面

学前准备

思考1 : i < arr.length 是遍历几次 i < arr.length-1 是遍历几次
思考2 : 交换两个变量
思考3 :数组中的最大值放到最后 var arr = [5, 4, 3, 2, 1];

冒泡排序算法

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码实现

  var arr = [5,99,2,9,1,5,67,7,10,23];    //定义一个杂乱的数组
  for(var i=0;i<arr.length-1;i++){        //大循环，用于遍历数组每个元素
    for(var j=0;j<arr.length-i-1;j++){  //小循环，用于将数组中的某个元素与其它所有元素相比较
       var sum;                       //声明一个局部变量，当作第三个空瓶子
      if(arr[j]>arr[j+1]){           //判断当前元素和后一个元素的大小，如果当前元素比后一个元素大
          sum = arr[j+1];             //将后一个元素（小元素）放在空瓶子里
          arr[j+1] = arr[j];          //将当前元素（大元素）放在后一个元素的位置
          arr[j] = sum;               //将小元素从空瓶子中拿出来，放在当前元素的位置
            }
        } 
    }
    console.log(arr);                      //完成循环之后，初始数组的顺序已经发生改变

选择排序

算法原理

将第一位依次与后面的元素相比较，得到最小值，与第一位交换。再用第二位依次与后面元素相比较，得到最小值，与第二位交换。
从原始数据中找到最小元素，并放在数组的最前面。然后再从下面的元素中找到最小元素，放在之前最小元素的后面，直到排序完成

在这里插入图片描述

 var arr = [5,99,2,9,1,5,67,7,10,23];     //定义一个杂乱的数组
    for(var i=0;i<arr.length-1;i++){//大循环，需要比对的次数
        var min = arr[i];//假定一个最小值
        var minIndex = i;//假定最小值的索引
        for(var j=i+1;j<arr.length;j++){//小循环，每次需要比对的次数,自己和自己不用比,所以i+1
            if(min>arr[j]){//判断最小值是否为真的最小值
                min = arr[j];//获取真正的最小值
                minIndex = j;//获取真正最小值的索引
            }
        }
        arr[minIndex] = arr[i];//将当前元素放在最小值的位置
        arr[i] = min;//将最小值放在当前元素的位置
    }
    console.log(arr);//输入排序好的数组

来源：CSDN

作者：虾享er

链接：https://blog.csdn.net/xiaxianger/article/details/104636568

标签

冒泡排序

排序算法