摘要: 1、基数排序介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort、 顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序 其时间复杂度 阅读全文
posted @ 2020-09-19 22:27 Java小白的搬砖路 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1、斐波那契数列的定义: 斐波那契数列指的是这样一个数列: 自然中的斐波那契数列 这个数列从第3项开始,每一项都等于前两项之和。 斐波那契数列的定义者,是意大利数学家莱昂纳多·斐波那契(Leonardo Fibonacci),生于公元1170年,卒于1250年,籍贯是比萨。他被人称作“比萨的莱昂纳多 阅读全文
posted @ 2020-09-19 22:22 Java小白的搬砖路 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 1、快速排序介绍 快速排序 (Quicksort) 是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分。 其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序。 整个排序过程可以递归进行,以此达到整个数据变成有序序列 2、基本 阅读全文
posted @ 2020-09-19 22:14 Java小白的搬砖路 阅读(200) 评论(0) 推荐(0) 编辑