算法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>
