码农知识堂 - 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放进去,操作结束

     

  • 相关阅读:
    Linux——多线程,互斥与同步
    副业该怎么选择,适合新手的四个副业项目,零基础也可操作的兼职
    操作系统真相还原_第1~2章:环境配置
    Three.js使用InstancedMesh实现性能优化
    ROS机器人RIKIBOT硬件介绍
    详解环境变量
    docker安装 akshare
    地球重力场模型EGM2008使用教程及软件
    Linux 目录管理
    C#【必备技能篇】精确计时(延时)的方法
  • 原文地址:https://blog.csdn.net/LCK_jack/article/details/134044594
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号