• 数据结构 选择、冒泡、直接插入、快速、希尔排序


    选择需要排序的数组为   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。反正不稳定

  • 相关阅读:
    随身wifi 备份篇
    B站跳OP OD
    android系统
    华为悦盒EC6180V9 刷 ubuntu20.4_nas
    windous 常用命令
    随身wifi debian篇
    随身WiFi 面具篇
    杀掉多线程id
    pytorch 命令
    英伟达命令
  • 原文地址:https://www.cnblogs.com/Alex-Mercer/p/11643111.html
Copyright © 2020-2023  润新知