12 2021 档案
摘要:每日一个算法之并归排序 1 并归排序的原理可以结合图形来看,大致的思想是先分后并,先将大的数组按照中间分组,之后将分开后的左右数组继续分组,直到分开的数组只有一个,之后再将小的数组比较大小,交换位置合并,直到合并成之前的数组 1 从第一行到第三行很好理解,就是分的过程,不断的对数组进行中分,直到分到
阅读全文
摘要:每日一个算法之快速排序 1 算法原理 快排的原理实际上是对冒泡算法的一种改良,大致的过程的是这样的,对于一组数列,选取其中一个作为对比对象,一般将第一个作为比较对象,大于这个数据的放在右边,小于这个的放在左边,之后左边和右边又分别组成一个数据, 这样就完成了一波排序,之后再对左边和右边的数列进行刚才
阅读全文
摘要:每日一个算法之冒泡算法 1 算法原理 冒泡算法算是一个比较经典且广为人知的一个基础算法,思想逻辑也是十分简单的,大致的是对一组可比较的数据进行按照从小到大,或者从大到小的顺序进行排列,我们知道要比较一组数据大小 应当先比较两个数的大小,我们把比较大的数字往后移动这样就完成了两个数的按照从小到大的顺序
阅读全文
摘要:每日一个算法之二分查找 原理介绍 适合二分法查找是需要具备一定前提条件的,第一首先为列表,并且列表里面的元素为有序数列,这是前提条件,有了这些前提条件之后,就可以看下如何来计算 例如如下数组 [1,3,5,7,11,24,45,56,67,78,87,123] ,我们希望能找到11这个数字在数组的所
阅读全文

浙公网安备 33010602011771号