排序算法的理解

排序算法借鉴了数学里面的不等式的思想

计算机不能直接继承不等式的传递性特征,这个时候才用递归调用去人为的分成不同的部分。或者说,一部分已经大致排序好的数放在一边,另外一边再排。

这是由于计算机只能两两比较数字 才会出现的情况。它不能一下子记住所有数字的特征,除非认为的设计的算法。所以就只能人为构造不等式链条的传递。

计算机只能两两比较数字 的这个特性是因为计算机底层机械设计的限制所导致的?但是具体要不要继续深入下去还有待考量。但是我想这是无需想太多的。应为 > + - * / 除了括号之外就都是两个两个的运算或者比较了,所以计算机只能两两比较数字的事情是板上钉钉的。(其实从计算机硬件上来理解也可以,就是没有那种可以保存一堆数字关系的装置,就连两个数之间都是每一位一一比较的)

桶排序------计算机自己的数据特点。或者说为了达到实现"记忆的效果",其它排序算法都是直接在给的量上划分的,而桶排序反而用到了记忆的作用,把出现的按照"记忆中的"(数组)大小顺序(数组的下标)来放置。多的空是为了防止有新的。这样虽然简单但是要花费大量的记忆,就是"拿空间换想得少"。

希尔排序------多个不等式链的链接,但是简洁在一个地方解决排列,不像桶排序另外再来解决。

冒泡,单个一一比较的计算机本质加一个数字一劳永逸的穷举

插入,冒泡的改进

快速排序------二分递归隔开的计算机特质的认识

相关推荐
lvwangshu1 分钟前
势能分析(摊还分析)
数据结构·数学·算法
盘古开天166635 分钟前
PPO算法代码实战(三):PyTorch从零实现PPO求解CartPole
人工智能·pytorch·算法
yyy(十一月限定版)35 分钟前
CF2138A Cake Assignment
算法
盘古开天16661 小时前
PPO算法原理详解(下):Clip机制深入剖析与实践指南
人工智能·算法·机器学习
All for pursuit.1 小时前
【贪心-4】581.最短无序连续子数组
数据结构·c++·算法·leetcode
weixin_307779131 小时前
从“人操作仪器”到“Agent 自主发现”:OPL 金属材料自驱动实验室 MVP 技术论述
开发语言·人工智能·算法·架构
释厄6232 小时前
01AB 基本元理——任何智能体的三元法理·0=1→0≠1法理跃迁为天理
人工智能·windows·算法·microsoft·机器学习
Omics Pro2 小时前
经典多组学整合算法→商用云平台
数据库·人工智能·算法·机器学习·自然语言处理
ting94520002 小时前
深度拆解|1752vc Pitch Deck Analyzer 底层技术架构与核心算法原理
人工智能·算法·架构
贾斯汀frank2 小时前
基于 Java + Playwright 实现网站自动访问与数据采集
算法