美文网首页
排序算法

排序算法

作者: DoEmpty | 来源:发表于2022-04-15 18:39 被阅读0次
  • 插入排序
    思路:从0位置开始,每次遍历取下一位数字找到之前的合适位置插入构建一个有序数组,直到遍历结束得到一个完整的有序数组。
    function s(arr){
        for(let i=0;i<arr.length-1;i++){
            for (let j=i+1;j>=0;j--) {
                if(arr[j]<arr[j-1]){
                    const t=arr[j-1]
                    arr[j-1]=arr[j]
                    arr[j]=t
                }
                else {
                    break
                }
            }
        }
        return arr
    }
    
  • 快速(二分)排序
    思路:找到数组的中间位置,一分为两个数组,比中间位置数字小的,放在左数组,大的放右数组,以递归的形式直到将数组拆分为最小单元
    function s(arr){
      if (arr.length<=1) return arr
      const mid = Math.floor(arr.length/2)
      const midV = arr.splice(mid, 1)
      const left=[],right=[]
      for(let i=0;i<arr.length;i++){
          if (arr[i]<=midV){
              left.push(arr[i])
          }else {
              right.push(arr[i])
          }
      }
      return s(left).concat(midV, s(right))
    }
    
  • 冒泡排序
    思路:从0位置开始,和后续的所有数字进行比较,如果比较位的数字比当前位数字小,互换位置,以达到将最大的数字从最左侧冒泡到最右侧
    function s(arr){
      for(let i=0;i<arr.length-1;i++){
          for(let j=i+1;j<arr.length;j++){
              if (arr[i]>arr[j]){
                  const t=arr[i]
                  arr[i]=arr[j]
                  arr[j]=t
              }
          }
      }
      console.log(arr)
    }
    
  • 选择排序
    思路:从0位置开始,在后续位置选择出最适合当前数字的位置,一次和后续数字进行比较,记录下比当前位置还小的索引,将当前位置的数字和最小位置的数字互换
    function s(arr) {
      for(let i=0;i<arr.length-1;i++){
          let min=i
          for(let j=i+1;j<arr.length;j++){
              if (arr[min]>arr[j]){
                  min=j
              }
          }
          if (i!=min){
              const t=arr[i]
              arr[i]=arr[min]
              arr[min]=t
          }
      }
      console.log(arr)
    }
    

相关文章

  • java实现快速排序、归并排序、希尔排序、基数排序算法...

    快速排序算法 归并排序算法 希尔排序算法 基数排序算法

  • web开发需要知道的几个算法

    算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法

  • 算法学习(1)-排序算法

    八大排序算法九大排序算法再总结[经典排序算法][集锦][直观学习排序算法] 视觉直观感受若干常用排序算法 快速排序...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 浅谈排序算法

    排序算法有很多种,今天先谈谈一些简单的排序算法。包括桶排序、冒泡排序和快速排序算法。后期总结各种排序算法。 桶排序...

  • 线性排序

    桶排序、计数排序、基数排序 一、线性排序算法介绍 1.线性排序算法包括桶排序、计数排序、基数排序。2.线性排序算法...

  • 算法4:插入排序和选择排序算法的比较

    排序算法列表电梯: 选择排序算法:详见 《算法4》2.1 - 选择排序算法(Selection Sort), Py...

网友评论

      本文标题:排序算法

      本文链接:https://www.haomeiwen.com/subject/bjeqertx.html