排序算法

排序算法

插入排序
思路：从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)
}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

排序算法

相关阅读更多精彩内容

友情链接更多精彩内容