冒泡排序及插入排序

冒泡排序

一、概念

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

二、算法思想

以升序为例

每次比较两个相邻的元素，如果第一个比第二个大，就交换它们位置。

从第一队到结尾最后一对元素,最后的元素就会是最大的数，对于所有的元素重复以上的步骤，除了已经排序完成的元素。

以此类推，遍历n-1次后，整个数组就会变的有序

三、动画展示

四、代码呈现

var arr = [13,35,55,1,5,12,68,15,95,78,67];
var len = arr.length;
        for (var i = 0; i < len - 1; i++) {   //控制轮数，轮数为数组长度-1
            for (var j = 0; j < len - 1 - i; j++) {  //每次遍历后待排序的序列长度-1
                if (arr[j] > arr[j+1]) {           // 比较两个相邻的元素
                    var temp = arr[j+1];        
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
console.log(arr)

插入排序

一、概念

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。

二、算法思想

通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入（如果待插入的元素与有序序列中的某个元素相等，则将待插入的元素插入有到相等元素后面）。其中，待排序数组的第一个元素会被看作是一个有序的数组，从第二个至最后一个元素会被看作一个无序数组。

三、动画展示

、

四、代码实现

let result=[13,35,55,1,5,12,68,15,95,78,67];
let temp;
for(let i=0;i<result.length;i++){//遍历未排序序列
      let j=i;//j是每次遍历到的数，从第一个开始
      //while循环，每次遍历一个数时，从有序序列的最后一个元素开始比较，直到插入到合适的位置
      while(result[j-1]>result[j]&&j>=0){//如果前一个值比后一个值大，则交换位置，除非后面的值大于等于前面的值
      	temp=result[j-1];
      	result[j-1]=result[j];
      	result[j]=temp;
      	j--;//没有找到合适的位置，继续向前找合适的位置
      }
}
console.log(result)