js排序

冒泡排序

冒泡排序法(先排大的)
				* 当前元素跟下一个元素对比
				* 把最大的逐个往后排列

			目的：得到一个从小到达排列的数组

	var arr = [10,6,3,25,30,13,9,14];
	for(var j=0;j<arr.length-1;j++){
			// 内循环：逐个排列最大数
			for(var i=0;i<arr.length-j-1;i++){
				// 如果当前值大于下一个值
				// 则交换位置
				if(arr[i] > arr[i+1]){
					// 利用一个变量存放当前值：
					var res = arr[i];
					// 交换位置
					arr[i] = arr[i+1];
					arr[i+1] = res;
				}	
			}
		}
		console.log(arr);

选择排序法

选择排序法(先排小的)
				* 把当前元素分别跟后面的元素对比
				* 把最小的逐个往前排列

			目的：得到一个从小到达排列的数组

 var arr = [100,60,30,25,30,130,90,140];
// 外循环：遍历当前元素
		for(var i=0;i<arr.length-1;i++){
			// 内循环:遍历后面的元素
			for(var j=i+1;j<arr.length;j++){
				// 当前元素分别跟后面的元素进行对比
				if(arr[i] > arr[j]){
					// 交换值
					var res = arr[i];
					arr[i] = arr[j];
					arr[j] = res;
				}
			}
		}
		// reverse：将数组中的元素颠倒顺序，返回逆序后的数组
		console.log(arr.reverse());

sort排序

排序方法sort
				* 默认以字符串排序（转换成ASCII码进行对比）
				* 传入回调函数
					* 教sort方法如何排序

			目的：得到一个从小到达排列的数组

 var arr = [100,60,30,25,30,13,90,14];
     arr.sort(function(a,b){
            return a-b;
      })
        console.log(arr)