zoukankan      html  css  js  c++  java
  • 几个排序算法的JS实现

    最近找工作,复习一下数据结构的知识,看到排序这一块,顺便动手改了一下。

    直接插入排序:

    插入排序就是把数据分为有序区和无序区,遍历到的数据和有序区域的数据进行比较,找到要插入的位置,插入位置后的数据做相应移位。如下:

    冒泡法:

    两两相邻的数据进行比较,若为逆序就交换位置,直至没有可以交换的位置即可。如下:

    可能没有经过N次就以排好,所以这里设定一个swap监听。

    快速排序:

    直接选择排序:

    每次遍历都找出最小值,用MIN做记录。

  • 相关阅读:
    CSPS模拟 65
    CSPS模拟 64
    $color$有色图
    CSPS模拟 63
    CSPS模拟 62
    CSPS模拟 61
    CSPS模拟 60
    CSPS模拟 59
    go中单链表
    MYSQL-联合索引
  • 原文地址:https://www.cnblogs.com/happycloud/p/3319044.html
Copyright © 2011-2022 走看看