飞翔的鱼丸
冒泡排序的英文是bubble sort，它是一种基础的交换排序。正是因为这种排序算法的每一个元素都可以像水中的小气泡一样，根据自身大小，一点一点地向着数组的一侧移动。
有8个数字组成一个无序数列 [7, 5, 2, 3, 1]，希望按照从小到大的顺序对其进行排序。
按照冒泡排序的思想，我们要把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置，当一个元素小于或等于右侧相邻元素时，位置不变。
代码实现：
function sort(arr){
for(let i=0; i<arr.length; i++){
for(let j=0; j<arr.length-i-1; j++){
let temp = 0;
if(arr[j] > arr[j+1]){
temp = arr[j];
arr[j]=arr[j+1];
arr[j+1] = temp;
}
}
}
}
const myArr = [7, 5, 2, 3, 1];
sort(myArr);
console.log(myArr);
修改时间 2023-11-03
声明：本站所有文章和图片，如无特殊说明，均为原创发布。商业转载请联系作者获得授权，非商业转载请注明出处。