三分钟彻底理解冒泡排序 选择 插入排序!!【面试必看】js 冒泡 选择 插入 排序总结，赶快码起来！

【面试必看】js 冒泡 选择 插入 排序总结，赶快码起来！

1.冒泡排序算法的原理如下：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 

3. 针对所有的元素重复以上的步骤，除了最后一个。 

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

		 // 冒泡排   
        // 相邻两位 两两比较，每一趟找到最大值，
	   // 循环往复， 直到排序完成

			var arr=[15,36,27,2,46,4,19,50,48];
			for(i=0;i<arr.length;i++){
				
				for(j=0;j<arr.length;j++){
					if(arr[j]>arr[j+1]){
						var  num=arr[j];
						arr[j]=arr[j+1];
						arr[j+1]=num;
									
					}				
				}		
			}
			
			console.log(arr);
--------------结果------------------

(9) [2, 4, 15, 19, 27, 36, 46, 48, 50]

2.选择排序

选择排序（Selection sort）是一种简单直观的排序算法。

• 它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，
• 然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。
• 以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 

​var  brr=[3,5,8,9,10]
			function  selectionSort(arr){
				var  len=arr.length;
				var minIndex,temp;
				for(var i=0;i<len-1;i++){
					minIndex=i;
					for(var j=i+1;j<len;j++){
						
						if(arr[j]<arr[minIndex]){
							
							minIndex=j;
						}
						
						
					}
					temp=arr[i];
					arr[i]=arr[minIndex]
					arr[minIndex]=temp;
					
				}
				
				return arr;
			}
		
			console.log(selectionSort(brr))
-------------结果-----------------------
(5) [3, 5, 8, 9, 10]

​

 

3.插入排序

对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间

算法描述

一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：

• 从第一个元素开始，该元素可以认为已经被排序；
• 取出下一个元素，在已经排序的元素序列中从后向前扫描；
• 如果该元素（已排序）大于新元素，将该元素移到下一位置；
• 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
• 将新元素插入到该位置后；
• 重复步骤2~5。

代码实现

 

        var brr = [3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]
    function insertionSort(arr) {
        var len = arr.length;
        var preIndex, current;
        for (var i = 1; i < len; i++) {
            preIndex = i - 1;
            current = arr[i];
            while (preIndex >= 0 && arr[preIndex] > current) {
                arr[preIndex + 1] = arr[preIndex];
                preIndex--;
            }
            arr[preIndex + 1] = current;
        }
        return arr;
    }
    console.log(insertionSort(brr))
输出:[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]

动图演示