js中的冒泡排序

Posted 2021-01-01 乱了夏天蓝了海

		/*
		 * 排序思路： 拿出数组中的一条数据和其它数据做对比，符合条件就借用临时变量互换位置
		 * */
		var arr = [12,8,30,40,20,18,22];
		function upSort(arr){
			var temp;//设置一个临时变量
			for (var i = 0; i < arr.length - 1; i++) {
				for (var j = i+1; j < arr.length; j++) {
					if(arr[i] > arr[j]){
						temp = arr[i];//temp = 12  arr[0] = 12  arr[1] = 8
						arr[i] = arr[j];//temp = 12 arr[0] = 8  arr[1] = 8
						arr[j] = temp;//temp = 12  arr[0] = 8  arr[1] = 12
					}
				}
			}
			return arr;
		}
		
		console.log(upSort(arr));