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

最新推荐文章于 2024-10-02 05:39:15 发布

youyouyou..

最新推荐文章于 2024-10-02 05:39:15 发布

阅读量63

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/aandbjiayou/article/details/116430902

版权

本文详细介绍了三种基本排序算法：冒泡排序、选择排序和插入排序。冒泡排序通过相邻元素两两比较交换实现排序；选择排序则在每一轮遍历中找到最小（大）元素并放到正确位置；插入排序则是将未排序元素逐个插入到已排序部分。三种算法各有特点，适用于不同的场景。

摘要由CSDN通过智能技术生成

冒泡排序: 两两比较
选择排序：遍历比较自身以后的元素
插入排序：类似将排序的数组分成两个区，一个是已排序区，一个是未排序区，数组第一个元素相当于已排序的，拿后面的元素比较插入到排好序的数组中

//冒泡排序
function maopao(arr) {
  let len = arr.length
  for(let i=0; i<len; i++) {
    for(let j=len-1; j>=1; j--) {
      if(arr[j] < arr[j-1]){
        [arr[j], arr[j-1]] = [arr[j-1], arr[j]]
      }
    }
  }
  return arr
}
//选择排序
function xuanze(arr) {
  let len = arr.length
  for(let i=0; i<len; i++){
    for(let j=i+1; j<len; j++){
      if(arr[i] > arr[j]){
        [arr[i], arr[j]] = [arr[j], arr[i]]
      }
    }
  }
  return arr
}
//插入排序
function charu(arr) {
  let len = arr.length
  for(let i=0; i<len; i++) {
    for(let j=i+1; j>0; j--){
      if(arr[j]<arr[j-1]){
        [arr[j-1], arr[j]] = [arr[j], arr[j-1]]
      }
    }
  }
  return arr
}

总结：冒泡排序每一轮比较后，位置不对都要换位置，选择排序是按顺序比较的，每一轮比较都只需要换一次位置，下轮不用换，因为下轮是它后面的元素去跟后面元素的后面元素去比较