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

冒泡排序

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

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
}
相关推荐
斯汤雷29 分钟前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
云 无 心 以 出 岫1 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
俏布斯1 小时前
算法日常记录
java·算法·leetcode
独好紫罗兰1 小时前
洛谷题单3-P5719 【深基4.例3】分类平均-python-流程图重构
开发语言·python·算法
SheepMeMe2 小时前
蓝桥杯2024省赛PythonB组——日期问题
python·算法·蓝桥杯
随便昵称2 小时前
蓝桥杯专项复习——前缀和和差分
c++·算法·前缀和·蓝桥杯
脑子慢且灵2 小时前
蓝桥杯冲刺:一维前缀和
算法·leetcode·职场和发展·蓝桥杯·动态规划·一维前缀和
姜威鱼2 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
CYRUS STUDIO2 小时前
Unidbg Trace 反 OLLVM 控制流平坦化(fla)
android·汇编·算法·网络安全·逆向·ollvm
ゞ 正在缓冲99%…2 小时前
leetcode22.括号生成
java·算法·leetcode·回溯