冒泡排序、插入排序和选择排序

冒泡排序

冒泡排序:从序列的第一个元素开始,比较相邻的两个元素,如果满足条件,则交换它们的位置。继续比较下一对相邻元素,执行相同的操作,直到序列的末尾。

bash 复制代码
for(let i=0;i<arr.length;i++){
   for(let j=0;j<arr.length-1-i;i++){
     if(arr[j] >arr[j+1]){
        let temp = arr[i]
        arr[j]= arr[j+1]
        arr[j+1]=temp
     }
   }
}

插入排序

插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动 。

概念看不明白的可以看 https://www.cnblogs.com/qingergege/p/7406622.html,这位博主有画参考图。

bash 复制代码
for(let i=0;i<arr.length;i++){
  int j=i;
  while(j>0){
    if(arr[j] < arr[j-1]){
      let temp = arr[j]
      arr[j] = arr[j-1]
      arr[j-1] = temp
      j--;
    }else{
      break;
    }
  }
}

选择排序

选择排序:通过遍历数组,选出该数组中较大的或者较小的,放在数组的起始位置,当遍历完整个数组时排序完成。

bash 复制代码
for(let i=0;i<arr.length;i++){
   let minIndex = i
   for(let j=i+1;j<arr.length;j++){
     if(arr[j] < arr[minIndex]){
        minIndex = j
     }
   }
   let temp = arr[i]
   arr[i] = arr[minIndex]
   arr[minIndex] = temp
}
相关推荐
xin007hoyo5 分钟前
算法笔记.spfa算法(bellman-ford算法的改进)
数据结构·笔记·算法
向哆哆7 分钟前
Java 加密与解密:从算法到应用的全面解析
java·开发语言·算法
uhakadotcom16 分钟前
刚发布的PyTorch 2.7提供了什么 新特性
算法·面试·github
新生农民1 小时前
30分钟解决8道算法题
java·数据结构·算法
bbc1212261 小时前
2025/4/23 心得
数据结构·算法
Brookty2 小时前
【数据结构】Map与Set结构详解
数据结构
WaitWaitWait016 小时前
LeetCode每日一题4.20
算法·leetcode
蒟蒻小袁6 小时前
力扣面试150题--有效的括号和简化路径
算法·leetcode·面试
跳跳糖炒酸奶7 小时前
第十五讲、Isaaclab中在机器人上添加传感器
人工智能·python·算法·ubuntu·机器人
明月看潮生8 小时前
青少年编程与数学 02-018 C++数据结构与算法 06课题、树
数据结构·c++·算法·青少年编程·编程与数学