![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
upbins
这个作者很懒,什么都没留下…
展开
-
lua中快速排序的理解
快速排序的时间复杂度是:O(n * log(n)) 快速排序的主要思想是分治思想 快速排序是找出一个元素作为基准,然后对数组进行分区操作,是基准左边的元素的值不大于基准值,基准右边的元素值,都不少于基准值,如此作为基准的元素调整到排序后的正确位置. --[[-- - partition: 获得快排中介值位置 - @param: list, low, high - 参数描述原创 2018-01-21 16:25:30 · 332 阅读 · 0 评论 -
lua中冒泡排序的理解
冒泡排序的基本思想就是:从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继续这个过程,直到所有数据元素都排好序。 算法的核心在于每次通过两两比较交换位置,选出剩余无序序列里最大(小)的数据元素放到队尾 冒泡排序的平均时间复杂度为O(n^2)。 local printT = function(t)原创 2018-01-21 16:47:20 · 837 阅读 · 1 评论