用js实现冒泡排序 插入排序

一、冒泡排序

冒泡排序的基本原理

冒泡排序的基本原理是两两比较待排序数据的大小 ，当两个数据的次序不满足顺序条件时即进行交换，反之，则保持不变，这样每次最小(或最大)的结点就像气泡一样浮到序列的最前位置。设有 n 个数的序列，即数组 a(1)～a(n)，要求按递增(或递减 )的顺序排列，则冒泡排序法的基本算法描述如下：

(1)把 a(n)和 a(n一1)比较 ，如果 a(n)a(n一1))，则把 a(n)和 a(n—1)的值交换。

(2)再将 a(n一1)与 a(n一2)比较，如果 a(n一1)a(n一2))，则把 a(n一1)和 a(n一2)的值交换。

(3)按第(2)步的方法处理 a(n一2)、a(n一3)、a(n一4)、??、a(2)。

(4)第(1)、(2)、(3)步组成一轮交换，交换完成后最小值(或最大值)被交换到 a(1)里。

(5)重复第 (1)、(2)、(3)步进行第 2 轮 、第 3 轮、?? 、第n一1 轮交换。设轮数为 i，i= l、2 、3、⋯⋯、n一1，每交换一轮 ，次小值(或次大值)被交换到 a(i)里，所以每轮处理到 a(i+1)结束。n一1轮交换都完成后，数据按递增(或递减 )的顺序排列。

//用js实现冒泡排序
var arr=[2,56,76,4,5,34,51,8];
        console.log("排序前");
        for(var k of arr){
            console.log(k);
        }
        for(var i=0;i<arr.length;i++){
            for(var j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    var temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

 二、插入排序

插入排序会涉及到两个区域：

• 有序区域。有序区域内的元素，元素从小到大分布（或者从大到小分布）。在开始排序之前有序区域为第一个元素。
• 无序区域。无序区域内的元素，元素任意分布，在开始排序之前除了第一个元素之外的所有元素都处在无序区域内。

插入排序，在无序区域内根据顺序取出每一个元素X。在有序区域内从后往前寻找合适元素X的位置，保证插入后，元素X与有序区域内的其他元素依然组成有序区域。

//用js实现插入排序
 var arr = [2, 56, 76, 4, 5, 34, 51, 8];

                 for(var i=1;i<arr.length;i++){
                     for(var j=i;j>0;j--){//给元素数据找合适插入位置
                        if(arr[j-1]>arr[j]){
                            var temp=arr[j-1];
                            arr[j-1]=arr[j];
                            arr[j]=temp;
                        }
                     }
                 }
                 console.log('插入排序后',arr);