码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 排序-表排序


    当我们需要对一个很大的结构体进行排序时,因为正常的排序需要大量的交换,这就会造成时间复杂度的浪费

    因此,我们引入指针,通过指针+临时变量的方式来避免时间复杂度的浪费

    间接排序-排序思路:通过开辟一个指针数组,储存结构体的地址。再用插入排序的方法来更改地址存放在指针数组里的位置(即下标) 最后数组储存地址指向的顺序即是排序后的顺序

    物理排序-排序思路:通过“N个数字的排序由若干个独立的环组成”——需要排列的数最后操作都是在若干个闭环中进行  

    我们可以在每个闭环中建立一个临时变量,储存一个数据,根据间接排序后的table与数组下标对齐来实现每个元素只移动一次的操作。最后闭环的元素即为tmp

    说出来有点绕,举个例子

    下面的这个顺序,我们用TMP储存A[0]--f,

    然后访问A[3]--a,把A[3]放到A[0],同时table=0

    再访问A[1]--d,把A[5]放到A[1],同时table=1

    重复上述操作

    最后访问到A[3],这时A[3]为空,且table!=3,把tmp放进去,操作结束

     

  • 相关阅读:
    【web实战-业务逻辑】评论点赞逻辑
    多聚体/壳聚糖修饰白蛋白纳米球/mPEG-HSA聚乙二醇人血清白蛋白纳米球的制备与研究
    2019年亚太杯APMCM数学建模大赛A题基于图像分析的二氧化硅熔化表示模型求解全过程文档及程序
    1.4 - 定点数与浮点数
    回归预测 | Matlab实现CPO-BiTCN-BiGRU冠豪猪算法优化双向时间卷积门控循环单元多变量回归预测
    Windows下使用Docker安装nacos踩坑记录
    【线程池】面试被问到线程池参数如何配置时该如何回答
    aqs源码分析
    索引的基础使用
    git常用命令总结
  • 原文地址:https://blog.csdn.net/LCK_jack/article/details/134044594
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号