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

冒泡排序

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

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
}
相关推荐
l1384942745120 分钟前
Java综合练习
java·开发语言·算法
z00061637 分钟前
C语言之函数的参数
c语言·数据结构·算法
St_Ludwig1 小时前
蓝桥杯疑似例题解答方案(打印任意阶杨辉三角)
c语言·c++·后端·算法·职场和发展·蓝桥杯
大白的编程日记.1 小时前
【C++笔记】数据结构进阶之二叉搜索树(BSTree)
开发语言·数据结构·c++·笔记
心.c1 小时前
0-1背包问题
c++·算法
kitesxian1 小时前
Leetcode146. LRU 缓存(HOT100)
数据结构·算法·leetcode·缓存
BigCowPeking2 小时前
leetcode 排序算法汇总
算法·leetcode·排序算法
熬夜学编程的小王2 小时前
【C++篇】从售票窗口到算法核心:C++队列模拟全解析
数据结构·c++·双端队列·队列·queue
eternal__day2 小时前
优选算法(双指针)
算法·leetcode·推荐算法
武昌库里写JAVA2 小时前
SpringBoot+SpringCloud面试题整理附答案
java·开发语言·算法·spring·log4j