实现一个数组的冒泡排序算法:
1.使用for循环遍历数组 可以对其进行优化,最大值在最后,下次比较没有必要和最大值进行比较,所以可以将length改为length-i。
2.定义一个timp用来存放比较的值。
3.由于一次只对组数值进行比较,所以使用for循环控制排列次数。、
4.在控制台输出。
<script>
var arr = [1, 9, 2, 0, 3, 7, 4, 8, 6, 5];
// 3.使用for循环控制排列次数
for (var i = 0; i < arr.length; i++) {
// 1.使用for循环遍历数组 可以对其进行优化,最大值在最后,下次比较没有必要和最大值进行比较,所以可以将length改为length-i
for (var j = 0; j < arr.length-i; j++) {
if (arr[j] > arr[j + 1]) {
// 2.定义一个timp用来存放比较的值
var timp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = timp;
}
}
}
console.log(arr);

本文介绍了如何使用JavaScript实现冒泡排序算法,通过for循环遍历数组并进行优化,减少不必要的比较,同时定义变量记录比较值,确保数组有序排列。
1537

被折叠的 条评论
为什么被折叠?



