zoukankan      html  css  js  c++  java
  • 数据结构 选择、冒泡、直接插入、快速、希尔排序

    选择需要排序的数组为   3  1  2  5  7  9

    选择排序:

      选择一个最小的数,放在最前面,其余的数分成另外一个部分,每次都是这样来回排序

    第一轮:1 3 2 5 7 9

    第二轮:1 2 3 5 7 9

    以此类推

    冒泡排序:

      两个数依次对比,大的往后靠,小的往前靠

    第一轮:1 3 2 5 7 9

        1 2 3 5 7 9

    第二轮:不好意思,已经结束了

    直接插入排序:

      也是分成前后两个部分,不同的是从后面取数往前面排序

    第一轮:(3) 1 2 5 7 9

    第二轮:(1 3) 2 5 7 9

    第三轮:(1 2 3) 5 7 9

    快速排序:

      类似于二分法排序,先取一个基准数,然后分成两部分,左边比他小,右边比他大。

    第一轮:(3 1 2) 5 (7 9)   //类似于是这样的,这个没有细入研究

    希尔排序:

      通过一个增量,也是去进行逻辑分组,具体讲:https://blog.csdn.net/qq_39207948/article/details/80006224。反正不稳定

  • 相关阅读:
    2-Rsync备份-全网备份
    1-Rsync备份-备份概述
    复杂声明学习总结
    EasyExcel的用法
    listvue
    解决Error: Cannot find module 'node-sass'问题
    Webpack
    babel的使用
    nodejs的使用
    vue入门
  • 原文地址:https://www.cnblogs.com/Alex-Mercer/p/11643111.html
Copyright © 2011-2022 走看看