• 两种常见的排序算法


    1. 冒泡排序
    ## 1). 说明
        冒泡排序是一种简单的排序算法。
        它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。
        走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
        这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
    
    ## 2). 算法描述
        1). 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
        2). 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
        3). 针对所有的元素重复以上的步骤,除了最后一个;
        4). 重复步骤1~3,直到排序完成。
    
    ## 3). 动图演示
    ![](https://i.imgur.com/0HhXIpk.gif)
    
    ## 4). 编码实现
        function bubbleSort(arr) {
          const len = arr.length
          for (var i = len-1; i >=1; i--) {  // [len-1, 1]
            for (var j = 0; j < i; j++) {  // [0, i-1]
              if (arr[j] > arr[j + 1]) {        // 相邻元素两两对比
                let temp = arr[j + 1]        // 元素交换
                arr[j + 1] = arr[j]
                arr[j] = temp
              }
            }
          }
          return arr
        }
    
    
    # 2. 选择排序
    ## 1). 说明
        选择排序(Selection-sort)是一种简单直观的排序算法。
        它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,
        然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
    
    ## 2). 算法描述
        1). 初始状态:无序区为R[1..n],有序区为空;
        2). 第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[1..i-1]和R(i..n)。
            该趟排序从当前无序区中-选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,
            使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区;
        3). n-1趟结束,数组有序化了
    
    ## 3). 动图演示
    ![](https://i.imgur.com/nIvoOny.gif)
    
    ## 4). 编码实现
        function selectionSort(arr) {
          const len = arr.length
          let minIndex,temp
          for (var i = 0; i < len-1; i++) {
            minIndex = i
            for (var j = i+1; j <len; j++) {
              if(arr[minIndex]>arr[j]) {
                minIndex = j
              }
            }
            if(minIndex!==i) {
              temp = arr[minIndex]
              arr[minIndex] = arr[i]
              arr[i] = temp
            }
          }
          return arr
        }
    
    # 3. 所有排序算法
        https://www.cnblogs.com/onepixel/articles/7674659.html
  • 相关阅读:
    Windows下Yarn安装与使用
    论文阅读Graph Convolutional Matrix Completion
    如何快速查询中科院JCR分区和汤森路透JCR分区
    Implement GAN from scratch
    PyCharm将main.py解析成text文件的解决方法
    理解PyTorch的自动微分机制
    mcast_set_if函数
    mcast_get_if函数
    mcast_unblock_source函数
    mcast_block_source函数
  • 原文地址:https://www.cnblogs.com/baixiaoxiao/p/11061157.html
Copyright © 2020-2023  润新知