冒泡排序与选择排序的原理

冒泡排序

• 原理: 相邻的两个单位,比较存储的数据， 如果第一个单元的数据较大,就将两个相邻单元,交换存储数据，如下图：
• 过程: 从起始单元开始比较,第一次循环,会选择出一个最大值,放在数组所有单元的最后， 之后,每次循环,都会比较出一个本次循环的最大值,放在当前参与比较单元的最后，之前已经比较选出的单元,不会参与下一次比较

• 优化：
  • 1, 单次循环,最后一个单元,通过倒数第二个单元,参与比较， 最后一个单元,就不参与单次循环
  • 2, 之前比较出的最大值,不再参与下一次的比较
  • 3, n个单元,只要循环比较n-1次,最后就一个单元时,不要再循环比较
• 代码

 var arr=[5,2,4,6,3];
            for(var i=0;i<=arr.length-1;i++){
                for(var j=0;j<=arr.length-i-1;j++){
                    if(arr[j] >= arr[j+1]){
                        var map = arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=map;
                    }
                }
            }
    console.log(arr);

选择排序

• 原理：先定义循环的起始位置默认为最小值所在位置

• 过程：从起始位置下一个位置开始,执行循环，如果有位置上的数值,小于,存储索引位置上的数值，就存储这个位置的索引值，循环结束,比较存储的索引,是否是起始位置索引，如果不是,就交换两个位置上的数值，会将本次循环的最小值,放置在循环的起始位置上，再执行多次循环,完成排序。如下图：

• 核心 : 找到最小值的索引,与起始位置交换数值，先找索引 在交换数值
• 优化 :
  • 1,之前比较的数值不参与一次标记
  • 2,n个单元,只要比较n-1次
    代码：

var arr =[3,1,4,11,9];
    
            for(var i=0;i<=arr.length-1-1;i++){
    
                var min=i;
    
                for(var j=i+1;j<=arr.length-1;j++){
    
                    if(arr[min] > arr[j]){
    
                        min = j;
    
                    }
    
                }
    
                if(min != i){
    
                    var map = arr[i];
    
                    arr[i]=arr[min];
    
                    arr[min]=map;
    
                }
    
            }
    
            console.log(arr);