G925010178的博客

1.描述 二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜 素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组 为空，则代表找不到。 这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为Ο(lo...

2.逻辑 二叉树的特性：即子结点的键值或索引总是小于（或者大于）它的父节点 1、建堆（从小到大排序，建大堆，从大到小排序，建小堆） 建堆过程：1.找到数组键名的中间值 $i，找到它的子节点 $i * 2+1和 $i * 2+2               &n...

1.描述 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是 O(nlogn) 的时间复杂度。代价是需要额外的内存空间。 2.逻辑 1、将数组以某个值为中间点，分割为左右两部分 2、将左右数组在递归的进行第一步，...

1.描述 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 2.代码 1、取出一个数字，以改数字为界，将数组分割为小数组和大数组 2、将分割的数组重复1步骤，直到无法分割后，在重新合并起来 3、将小数组，中间数，大数组合并，排序完成 $arr = ...

冒泡排序为最简单的排序算法之一，下边以php为示例解释说明冒泡排序。 1.描述 $arr = [100, 20, 50, 49, 29, 15, 22, 8, 101, 50]; function bubbingSort($arr){ $arrSize=count($arr); for ($i=0;$i<$arrSize;$i++){ for($j=$i+1;...