2024-05-09
更新非递归版本,用于编程学习
非递归包含了对栈的使用,所有文件都在压缩包内
堆栈又名栈(stack),它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
示意图来自网络
爱心提醒,本公式带有递归,不理解的同学,在修改前,备份自己的公式系统
快速排序提出于1960年
本公式展示了快速排序的算法代码结构
其平均时间复杂度为O(nlog2n)
公式主要为学习使用
实践环境下,喜欢排序,做因子交易的同学可以参考系统函数
na1sort
na1sort2