思路:
-
算法algorithm,是一种解决问题的方法
-
算法的目标:使用最少的内存,最短的时间,解决最多的问题
-
冒泡算法:
-
重复地走访过要排序的元素列,依次比较两个相邻的元素
-
顺序正确:代表位置正确,不需要交换
-
顺序错误:交换两个元素,让顺序正确
// 主要思路,嵌套循环,比较次数递减 // 冒泡算法(顺序:从小到大) // 1.从第一个元素开始,比较下一个元素 // * 如果前面一个大于后面的元素:交换 // * 如果前面一个小于或者等于后面的元素:不用动 // 2.循环比较数组中的每一个元素:直到最大的那个元素到达数组最后 // 3.一次循环,只能得出最大的数据排到最后(最前),因此需要根据数组元素的长度来进行循环嵌套 //示例一: let arr = [1, 2, 3, 4, 5] for (let i = 0; i < arr.length - 1; i++) { for (let j = 0; j < arr.length - i - 1; j++) { //循环数组 if (arr[j] > arr[j + 1]) { //判断左右两个值大小 let temp = arr[j] arr[j] = arr[j + 1] arr[j + 1] = temp } } } console.log(arr); // 定义一个无序数组 //示例二: let arr = [3,5,1,8,6,2]; // 外部循环:决定里面循环的次数 for(let i = 0;i < arr.length;i++){ // 内部循环:决定当前最大的元素跑到正确的位置去 for(let j = 0;j < arr.length - 1;j++){ // j < arr.length - 1 是因为需要进行向后一个进行元素匹配 // 判定当前元素与后一个元素的关系:前面大于后面:交换(其他情况不用变) if(arr[j] > arr[j+1]){ // 交换两个元素的值:采用第三个变量 let temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } console.log(arr); // [1,2,3,5,6,8]
-
-