js两种排序：冒泡排序和选择排序

冒泡排序
//数组中的元素两两进行比较，如果第一个数比第二个数大，交换位置，第一轮结束后，最大值排在最后边
//进行第二轮的两两比较，第二大的值也能拍出来
//以此类推

var arr = [2,4,1,6,9,8];//声明一个无序数组
			function bubbleSort(arr){
				for(var i = 0;i < arr.length-1;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;
						}
					}
					
				}return arr;
				
			}
			bubbleSort(arr);
			console.log(arr);

//选择排序
//假设第一个值为最小值，设一个变量minIndex指向这个最小值对应的索引，然后让minIndex对应的值和剩余所有的值进行比较，有比minIndex对应的值小的，改变minIndex的指向，最终确定一个最小值，让minIndex对应的这个最小值和第一个值交换位置；假设第二个值为最小值，minIndex指向这个所用，让第二个值和剩余所有值进行比较，就可以找到minIndex对应的第二个小值索引，让第二小的值和第二个值交换位置，以此类推

var arr = [2,4,1,6,9,8,7,3];
			function selectSort(){
				for(var i = 0;i < arr.length-1;i++){//比较的轮数
					var indexMin = i;//假设第一个最小，索引等于i;
					for(var j = i + 1;j < arr.length;j++){//i后面的值
						if(arr[indexMin]>arr[j]){//索引指向最小值
							indexMin = j;
						}
					}
					//把最小值赋值给最前面的值(交换)
					var temp = arr[i];
					arr[i] = arr[indexMin];
					arr[indexMin] = temp;
				}
				return arr;
			}
			selectSort(arr);
			console.log(arr);