2021-01-11

冒泡排序

2种方法
冒泡排序得原理
如何冒泡？也就是说，把数组中最小的那个往上冒，冒的过程就是和他相邻的元素交换。这个冒的过程就是内循环。

经过了一个冒的过程，可以使一个最小的元素冒出来，如果数组里面有 n 个元素，就得冒 n-1 次，这就是外循环。

第一种
let arr = [10000, 5888, 12000, 6999, 7000, 3000, 4500, 1200, 6000, 500, 99]
let index = null
for (let i = 0; i < arr.length; i++) {
let duibi = arr[i]
arr[i] = “肯定可以射到得”
for (let j = 1; j < arr.length; j++) {
if (duibi > arr[j]) {
duibi = arr[j]
arr.splice(j, 1)
}
}
index = i + 1
}
console.log(index)

第二种

const arr=[911,520,888,666,555,2323];
function bubbleSort(arr){
let temp;
for(let i=0;i<arr.length-1;i++){
for(let j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
console.log(bubbleSort(arr))

递归

回到Java当中，方法是可以调用方法的，特别的，一个方法当中再次调用这个方法，就像故事里提到同样的故事一样
我们把方法在运行时调用自身的情况，称之为递归，又叫做递归调用

function total(n){
var yellow =function(n){
if(n=0 || n1){return 0};
return green(n-1);
}
var green=function(n){
if(n=0){return 0};
return white(n-1);
}
var white=function(n){
if(n=0){return 1};
return white(n-1)+green(n-1)+yellow(n-1);
}
return yellow(n)+green(n)+white(n)
}

console.log(tatal(0));
console.log(tatal(1));
console.log(tatal(2));
console.log(tatal(3));
console.log(tatal(4));