如何将JavaScript中的冒泡排序算法改写为长尾词？
- 内容介绍
- 文章标签
- 相关推荐
本文共计1584个文字，预计阅读时间需要7分钟。
目录
一、什么是冒泡排序
二、举例说明
第一轮：第二轮：第三轮：第四轮：第五轮：第六轮：总结一、什么是冒泡排序
冒泡排序，也称为 Bubble Sort，是一种简单的排序算法。它通过重复遍历要排序的数列，比较每对相邻元素的值，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着该数列已经排序完成。二、举例说明以数列 [5, 3, 8, 6, 2] 为例，说明冒泡排序的过程：
第一轮：比较 5 和 3，交换位置，数列变为 [3, 5, 8, 6, 2]比较 5 和 8，不交换比较 8 和 6，交换位置，数列变为 [3, 5, 6, 8, 2]比较 8 和 2，交换位置，数列变为 [3, 5, 6, 2, 8]
第二轮：比较 3 和 5，不交换比较 5 和 6，不交换比较 6 和 2，交换位置，数列变为 [3, 5, 2, 6, 8]比较 6 和 8，不交换
第三轮：比较 3 和 5，不交换比较 5 和 2，交换位置，数列变为 [3, 2, 5, 6, 8]比较 5 和 6，不交换
第四轮：比较 3 和 2，交换位置，数列变为 [2, 3, 5, 6, 8]比较 3 和 5，不交换
第五轮：比较 3 和 5，不交换
第六轮：没有需要交换的元素，排序完成。
总结冒泡排序通过多次比较和交换，将数列中的元素逐步移动到正确的位置，从而实现排序。尽管它不是最高效的排序算法，但由于其简单性，它仍然是教学和入门学习的重要例子。
目录
- 一、什么是冒泡排序
- 二、举个例子
- 第一轮：
- 第二轮：
- 第三轮：
- 第四轮：
- 第五轮：
- 第六轮：
- 总结
一、什么是冒泡排序
冒泡排序，Bubble Sort，通过依次来比较相邻两个元素的大小，在每一次的比较的过程中，两个元素，通过交换来达到有序的目的。
如果一组无序的数列想要从小到大排序，那么两个元素比较，通过交换来实现，左边的元素要比右边的元素要小。
如果一组无序的数列想要从大到小排序，那么两个元素比较，通过交换来实现，左边的元素要比右边的元素要大。
就像碳酸饮料中的气泡一样，从底部一直冒泡到顶部。
二、举个例子
假如有 2,4,7,5,3,6,1 这组数
第一轮：
i=0;
j(内层循环)循环 6次,内层循环做的工作：相邻两个数比较,大的最终会放在后面,小的在前，一次循环外层循环控制次数，内层循环做判断
j=0 1 2 3 4 5
2 2 2 2 2 2 2
4 4 4 4 4 4 4
7 7 7 5 5 5 5
5 5 5 7 3 3 3
3 3 3 3 7 6 6
6 6 6 6 6 7 1
1 1 1 1 1 1 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]
第二轮：
i=1;
j(内层循环)循环 5次
j=0 1 2 3 4 5
2 2 2 2 2 2
4 4 4 4 4 4
5 5 5 3 3 3
3 3 3 5 5 5
6 6 6 6 6 1
1 1 1 1 1 6
7 7 7 7 7 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]
第三轮：
i=2;
j(内层循环)循环 4次
2 2 2 2 2
4 4 3 3 3
3 3 4 4 4
5 5 5 5 1
1 1 1 1 5
6 6 6 6 6
7 7 7 7 7
第四轮：
i=3;
j(内层循环)循环 3次
2 2 2 2
3 3 3 3
4 4 4 1
1 1 1 4
5 5 5 5
6 6 6 6
7 7 7 7
第五轮：
i=4;
2 2 2
3 3 1
1 1 3
4 4 4
5 5 5
6 6 6
7 7 7
第六轮：
i=5;
2 1
1 2
3 3
4 4
5 5
6 6
7 7
*/
<script type="text/javascript" > // 示例1： function show(){ var arr=[2,4,7,5,3,6,1]; for(var i=0;i<arr.length-1;i++){ for(var j=0;j<arr.length-1-i;j++){ //1、比较相邻的两个数；大的在后，小的在前 if(arr[j] > arr[j+1] ){ var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } console.log(arr); } // 示例2: <body> <input type="text" id="test"> <button type="button" onclick="show()">按我</button> <input type="text" id="sc"> </body> function show() { let oT=document.getElementById("test").value; let sc=document.getElementById("sc"); // console.log(sc); // console.log(oT); let arr=oT.split(""); console.log(arr.length); for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - 1 - i; j++) { //1、比较相邻的两个数；大的在后，小的在前 if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } // console.log(arr); sc.value=arr; } </script>
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注自由互联的更多内容!
本文共计1584个文字，预计阅读时间需要7分钟。
目录
一、什么是冒泡排序
二、举例说明
第一轮：第二轮：第三轮：第四轮：第五轮：第六轮：总结一、什么是冒泡排序
冒泡排序，也称为 Bubble Sort，是一种简单的排序算法。它通过重复遍历要排序的数列，比较每对相邻元素的值，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着该数列已经排序完成。二、举例说明以数列 [5, 3, 8, 6, 2] 为例，说明冒泡排序的过程：
第一轮：比较 5 和 3，交换位置，数列变为 [3, 5, 8, 6, 2]比较 5 和 8，不交换比较 8 和 6，交换位置，数列变为 [3, 5, 6, 8, 2]比较 8 和 2，交换位置，数列变为 [3, 5, 6, 2, 8]
第二轮：比较 3 和 5，不交换比较 5 和 6，不交换比较 6 和 2，交换位置，数列变为 [3, 5, 2, 6, 8]比较 6 和 8，不交换
第三轮：比较 3 和 5，不交换比较 5 和 2，交换位置，数列变为 [3, 2, 5, 6, 8]比较 5 和 6，不交换
第四轮：比较 3 和 2，交换位置，数列变为 [2, 3, 5, 6, 8]比较 3 和 5，不交换
第五轮：比较 3 和 5，不交换
第六轮：没有需要交换的元素，排序完成。
总结冒泡排序通过多次比较和交换，将数列中的元素逐步移动到正确的位置，从而实现排序。尽管它不是最高效的排序算法，但由于其简单性，它仍然是教学和入门学习的重要例子。
目录
- 一、什么是冒泡排序
- 二、举个例子
- 第一轮：
- 第二轮：
- 第三轮：
- 第四轮：
- 第五轮：
- 第六轮：
- 总结
一、什么是冒泡排序
冒泡排序，Bubble Sort，通过依次来比较相邻两个元素的大小，在每一次的比较的过程中，两个元素，通过交换来达到有序的目的。
如果一组无序的数列想要从小到大排序，那么两个元素比较，通过交换来实现，左边的元素要比右边的元素要小。
如果一组无序的数列想要从大到小排序，那么两个元素比较，通过交换来实现，左边的元素要比右边的元素要大。
就像碳酸饮料中的气泡一样，从底部一直冒泡到顶部。
二、举个例子
假如有 2,4,7,5,3,6,1 这组数
第一轮：
i=0;
j(内层循环)循环 6次,内层循环做的工作：相邻两个数比较,大的最终会放在后面,小的在前，一次循环外层循环控制次数，内层循环做判断
j=0 1 2 3 4 5
2 2 2 2 2 2 2
4 4 4 4 4 4 4
7 7 7 5 5 5 5
5 5 5 7 3 3 3
3 3 3 3 7 6 6
6 6 6 6 6 7 1
1 1 1 1 1 1 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]
第二轮：
i=1;
j(内层循环)循环 5次
j=0 1 2 3 4 5
2 2 2 2 2 2
4 4 4 4 4 4
5 5 5 3 3 3
3 3 3 5 5 5
6 6 6 6 6 1
1 1 1 1 1 6
7 7 7 7 7 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]
第三轮：
i=2;
j(内层循环)循环 4次
2 2 2 2 2
4 4 3 3 3
3 3 4 4 4
5 5 5 5 1
1 1 1 1 5
6 6 6 6 6
7 7 7 7 7
第四轮：
i=3;
j(内层循环)循环 3次
2 2 2 2
3 3 3 3
4 4 4 1
1 1 1 4
5 5 5 5
6 6 6 6
7 7 7 7
第五轮：
i=4;
2 2 2
3 3 1
1 1 3
4 4 4
5 5 5
6 6 6
7 7 7
第六轮：
i=5;
2 1
1 2
3 3
4 4
5 5
6 6
7 7
*/
<script type="text/javascript" > // 示例1： function show(){ var arr=[2,4,7,5,3,6,1]; for(var i=0;i<arr.length-1;i++){ for(var j=0;j<arr.length-1-i;j++){ //1、比较相邻的两个数；大的在后，小的在前 if(arr[j] > arr[j+1] ){ var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } console.log(arr); } // 示例2: <body> <input type="text" id="test"> <button type="button" onclick="show()">按我</button> <input type="text" id="sc"> </body> function show() { let oT=document.getElementById("test").value; let sc=document.getElementById("sc"); // console.log(sc); // console.log(oT); let arr=oT.split(""); console.log(arr.length); for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - 1 - i; j++) { //1、比较相邻的两个数；大的在后，小的在前 if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } // console.log(arr); sc.value=arr; } </script>
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注自由互联的更多内容!