排序

排序算法详解：冒泡排序与选择排序

最新推荐文章于 2025-12-04 16:31:04 发布

原创最新推荐文章于 2025-12-04 16:31:04 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #排序 #排序算法

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了两种经典的排序算法——冒泡排序和选择排序。冒泡排序通过不断交换相邻元素来逐步排序，而选择排序则是在每一轮中找到最小值并放到前面。示例代码详细展示了这两种排序算法的实现过程。

排序

十大经典排序算法-原文连接
本博客只用于自己的笔记记录

冒泡排序

在这里插入图片描述

const arr=[20,30,10,2,60,4,28]
var n=0
function bubblesort(arr) {
  let l=arr.length
  // 由于从零开始，因此数组长度减一即可
  for(let i=0;i<l-1;i++){
    // 由于一次冒泡肯定能找出一个最大，因此再-i就可实现排序
    for(let j=0;j<l-1-i;j++){
      if(arr[j]<arr[j+1]){
        let temp=0
        temp=arr[j]
        arr[j]=arr[j+1]
        arr[j+1]=temp
      }
      n++
    }
  }
}
console.log(arr)
bubblesort(arr)
console.log(arr)
console.log(n)

选择排序

在这里插入图片描述

// 选择排序 比较一遍最小的放前边
function selectionSort(arr){
  let l=arr.length
  let minindex;
  for (let i = 0; i < l-1 ;i++) {
    // 保存i次循环的，设此索引的数组元素为最小值
    minindex=i
    for (let j = i+1; j < l; j++) {
      if(arr[j]<arr[minindex]){
        // 如果此索引值是大值，那么将最小值的索引交给与之相比的另一个数
        minindex=j
      }
    }
    temp=arr[i]
    arr[i]=arr[minindex]
    arr[minindex]=temp
  }
}
console.log(arr)