1.php算法 ...
知乎:冒泡排序 bubble sort 的原理是什么 潘屹峰: 冒泡排序的原理可以顾名思义:把每个数据看成一个气泡,按初始顺序自底向上依次对两两气泡进行比较,对上重下轻的气泡交换顺序 这里用气泡轻 重表示数据大 小 ,保证轻的气泡总能浮在重的气泡上面,直到最轻的气泡浮到最上面 保持最后浮出的气泡不变,对余下气泡循环上述步骤,直到所有气泡从轻到重排列完毕。 Nerd Leo: 在实际项目中应该使用P ...
2016-04-24 22:38 0 1723 推荐指数:
1.php算法 ...
一 : 归并排序 将两个的有序数列合并成一个有序数列,我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现,归并排序包括"从上往下"和"从下往上"2种方式。 1. 从下往上的归并排序:将待排序的数列分成若干个长度为1的子数列,然后将这些数列两两合并 ...
摘要: 插入排序分为三种: 直接插入排序 基本思想就是挨个遍历,第二个元素和第一个比,第三个元素和前两个比,第四个和前三个比,如果合适就移动后面的元素,插入当前元素 二分插入排序 基于二分查找算法的思想,不挨个比,每次找中间数进行比较,如果合适就移动后面的元素,插入当前元素 ...
一、快速排序 先用一个基准元素,将数组分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 二、插入排序 假设前面的数已经是排好顺序的,把后面的数依次插到前面的有序数中。 三、选择 ...
二叉树 二叉树是一种树形结构,其中包含一个根节点和左右叶子节点,一个根节点下面只能有两个叶子节点(所谓二叉) 二叉树分为 普通二叉树和排序二叉树 一个二叉树中又包含多个子树,子树又分为完整的子树和非完整的子树,每个子树的根节点可以作为另一个子树的叶子节点,每个叶子节点又可以作 ...
其实二分查找算法就和我们在一个英文字典中找一个单词一样,比如要找middle这个单词,先把字典翻到大概中间的位置,那么现在字典就被分成两个部分了,middle这个单词要么在第一个部分,要么在第二个部分,如果正好翻到p那一页,那么说明middle在前面的那个部分,再从前面那个部分找一个大概中间的位置 ...
一、排序 1.冒泡排序 冒泡排序--递归实现 2.插入排序 插入排序---递归实现 3.快速排序 二、查找 1.折半查找 ...
1,什么是算法的时间和空间复杂度 算法(Algorithm)是指用来操作数据,解决程序问题的一组方法,对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但是在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢? 主要还是从算法所占 ...