JavaScript 进阶第三章（数组排序-冒泡算法）

• 算法algorithm，是一种解决问题的方法

• 算法的目标：使用最少的内存，最短的时间，解决最多的问题

• 冒泡算法：

  • 重复地走访过要排序的元素列，依次比较两个相邻的元素

    • 顺序正确：代表位置正确，不需要交换

    • 顺序错误：交换两个元素，让顺序正确

<script>
	/*
		冒泡算法（顺序：从小到大）
		1.从第一个元素开始，比较下一个元素
			* 如果前面一个大于后面的元素：交换
			* 如果前面一个小于或者等于后面的元素：不用动
		2.循环比较数组中的每一个元素：直到最大的那个元素到达数组最后
		
		3.一次循环，只能得出最大的数据排到最后，因此需要根据数组元素的长度来进行循环嵌套
			* 一次只能让当前最大的到最后（如果原来最大的就在最后，那么就是次大的）
			* 根据数组长度实现：每次都能得出一个最大，直到全部都排好序
	*/
    
    // 定义一个无序数组
    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]
</script>

 上一章：JavaScript 进阶第二章（循环结构）

 下一章：JavaScript 进阶第四章（定义函数的三种方式）