冒泡排序和选择排序

1.冒泡排序
冒泡排序比较任何两个相邻的项，如果第一个比第二个大，则交换它们。元素项向上移动至 正确的顺序，就好像气泡升至表面一样，冒泡排序因此得名。

<script type="text/javascript">
			let arr=[5,8,1,20,4,11,6]
			function change(num1,num2){
				let a=arr[num1];
				arr[num1]=arr[num2];
				arr[num2]=a;
			}
			
			for(let i=0; i<arr.length; i++){
				for(let j=0; j<arr.length-1; j++){
					if(arr[j]>arr[j+1]){
						change(j,j+1);
					}
				}
			}
			console.log(arr);
		</script>

2.选择排序
选择排序算法是一种原址比较排序算法。选择排序大致的思路是找到数据结构中的最小值并 将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。

<script type="text/javascript">
			let arr=[5,8,1,20,4,11,6]
			function change(num1,num2){
				let a=arr[num1];
				arr[num1]=arr[num2];
				arr[num2]=a;
			}
			for(let i=0; i<arr.length; i++){
				let minNum=i;
				for(let j=i; j<arr.length; j++){
					if(arr[minNum]>arr[j]){
						minNum=j;
					}
				}
				if(minNum != i){
					change(minNum,i);
				}
			}
			console.log(arr);
		</script>