冒泡排序+选择排序

最新推荐文章于 2025-11-27 12:57:01 发布

原创最新推荐文章于 2025-11-27 12:57:01 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

本文介绍了两种基础排序算法——冒泡排序和选择排序。通过JavaScript代码展示了它们的具体实现过程，帮助理解这两种排序算法的工作原理。冒泡排序通过不断交换相邻元素实现排序，而选择排序则每次找到剩余部分的最大（小）值并放到正确位置。

冒泡排序

var arr = [10, 30, 5, 8, 9, 11]
for (let i = 0; i < arr.length - 1; i++) {
for (let j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
var hanshu = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = hanshu
}

        }
    }
    console.log(arr);

选择排序

   var arr=[2,45,2,78,6,5,5,5]
 for(let i=0;i<arr.length;i++){
     for(let j=i+1;j<arr.length;j++){
         if(arr[i]>arr[j]){
             let h=arr[i]
             arr[i]=arr[j]
             arr[j]=h
         }
     }
 }
 console.log(arr);