冒泡排序,选择排序,数组去重

冒泡排序

首先定义一个数组

var arr = [1,3,5,2,4,6];

原理：
相邻的两个数字依次对比，若前者大交则换位置，并且重复操作，直到所有数字依次排好序。

    程序的优化
    1,内层循环优化1 : 内层循环次数-1
   		 当前位和下一位比较 i 和 i+1 比较
    	 当前循环的倒数第二位,已经和最后一位进行比较
     	 当前循环的最后一位,只需要通过倒数第二位,参与比较
    	 不用参与循环

    2,外层循环优化 : 
         如果有n个单元参加排序,只需要循环排序n-1次
         最后一次循环排序,会将最后两个数值的大小排序确定
         剩下最后一个单元,没有循环排序,但是大小已经确定,不需要再次循环排序

    3,内层循环优化2 :
         上一次参与循环,已经决定出来的最大数值,不用参与下一次循环
         通过外层循环变量,定义是从 0 开始的循环数值
         每次内层循环,次数,再减去 外层循环变量 的数值

   //冒泡排序
   // 外层循环,循环执行排序操作,循环次数是数组单元个数-1
        for(var j = 0 ; j <= (arr.length-1) -1 ; j++){
   

            // 内层循环,每次循环比较一个最大值
            // 上一次比较出的数值,不参与下一次循环 -j
            // 当次循环的最后一个单元,通过倒数第二个单元,参与比较不参与循环 -1
            for (var i = 0; i <= (arr.length-1) -1 - j ; i++)