摘要：
如果你理解到了冒泡算法的真谛你一眼就会看出这就是一个冒泡算法就能解决。只不过在进行移位操作之前，要先对碟子进行处理，将黑碟子赋值为1，白碟子赋值为0，然后放到数组里面去，进行冒泡排序就可以了。 1.是101010，和相邻比较，然后移位 2.是011010，和相邻位比较会发现，相同因此跳过 3.是01 阅读全文
posted @ 2020-03-16 22:06
Swithun
阅读(1055)
评论(0)
推荐(0)
摘要：
选择排序是每次在数组中选一个最小的（最大的）数，放到数组的第一个位置，执行到数组最后一个元素的前一个元素就可以了。 选择排序复杂度为n^2。但是它有个优点就是它交换元素的次数很少。因为它是以一个key值在记录最小值所在的地方，最后才交换。 阅读全文
posted @ 2020-03-16 21:41
Swithun
阅读(109)
评论(0)
推荐(0)
摘要：
冒泡算法的原理是首先每轮比较然后把相邻两个中较大的数向后面传，直到找出最大的那个数送到数组最后面（当然你也可以去找一个最小的数然后传到数组的最后面），注意每次比较完一轮要减小数组的长度，因为你已经把最大的（最小的）数传到数组后面。 可以对冒泡算法进行效率的提升，比如如果比较完一轮都没有进行过项的交换 阅读全文
posted @ 2020-03-16 21:35
Swithun
阅读(532)
评论(0)
推荐(0)
摘要：
首先要明确什么是斐波拉契数列即：除了第一个和第二个元素1，1外，后面剩余的元素都是前两个元素相加得来的。 1、1、2、3、5、8、13、21、34。。。。。。 为什么能用矩阵来求斐波拉契数列呢？ 首先看看这个矩阵相乘 可以把右边的矩阵看作是前第二个和第一个斐波拉契数列数组成的，因此乘了左边那个矩阵就 阅读全文
posted @ 2020-03-16 17:28
Swithun
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号