JS中数据结构之排序

基本排序算法

冒泡排序：它是最慢的排序算法之一。

1、不断比较相邻的两个元素，如果前一个比后一个大，则交换位置。

2、当比较完第一轮的时候最后一个元素应该是最大的一个。

3、按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以第二轮的时候最后一个元素不用比较，此后依次类推。

function bubbleSort(arr){
    for(var i=0; i<arr.length-1; i++ ){
        for(var j=0; j<arr.length-1-i ;j++ ){
            if(arr[j] > arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}