冒泡排序和选择排序

1、冒泡排序

依次对数组中相邻数字进行比较(两两比较)，大的放后面

    var arr = [5,99,2,9,1,5,67]      　　　　　//定义一个杂乱的数组
    for(var i=0;i<arr.length-1;i++){         //大循环，用于遍历数组每个元素
        for(var j=0;j<arr.length-i-1;j++){   //小循环，用于将数组中的某个元素与其它所有元素相比较
            var sum;                         //声明一个局部变量，当作第三个空瓶子
            if(arr[j]>arr[j+1]){             //判断当前元素和后一个元素的大小，如果当前元素比后一个元素大
                sum = arr[j+1];              //将后一个元素（小元素）放在空瓶子里
                arr[j+1] = arr[j];           //将当前元素（大元素）放在后一个元素的位置
                arr[j] = sum;                //将小元素从空瓶子中拿出来，放在当前元素的位置
            }
        } 
    }
    console.log(arr);                        //完成循环之后，初始数组的顺序已经发生改变

2、选择排序

将第一位依次与后面的元素相比较，得到最小值，与第一位交换。再用第二位依次与后面元素相比较，得到最小值，与第二位交换。从原始数据中找到最小元素，并放在数组的最前面。

然后再从下面的元素中找到最小元素，放在之前最小元素的后面，直到排序完成。

    var arr = [5,99,2,9,1,5,67,23]
    for(var i=0;i<arr.length-1;i++){       //大循环，需要比对的次数
        var min = arr[i];                  //假定一个最小值
        var minIndex = i;                  //假定最小值的索引
        for(var j=i+1;j<arr.length;j++){   //小循环，每次需要比对的次数
            if(min>arr[j]){                //判断最小值是否为真的最小值
                min = arr[j];              //获取真正的最小值
                minIndex = j;              //获取真正最小值的索引
            }
        }

        arr[minIndex] = arr[i];            //将当前元素放在最小值的位置
        arr[i] = min;                      //将最小值放在当前元素的位置
    }
    console.log(arr);                      //输入排序好的数组   

 

来源：https://www.cnblogs.com/paixiaoxin/p/11963213.html