
数据结构
善良死神
这是一个精彩的世界,有无限的可能
展开
-
php数组的顺序查找和二分查找
当我们用到数组的时候,通常会用到通过键来查找值,这种比较简单,直接可以得出,但是当我们通过值来查找键时,就有些麻烦,有些语言提供了系统函数来实现这一功能,但是用别人的不如自己知道底层是怎么实现的。这里就介绍两种方法来实现通过值来获取键。以php语言为例。顺序查找:数组可以是无序的,也可以是有序的,因为顺序查找是通过便利整个数组来确定键值。在php中可以通过foreach来进行遍历。在这里定原创 2016-09-16 22:00:52 · 1863 阅读 · 1 评论 -
数组的插入排序和快速排序
前言关于对数组的排序,在算法中有很多方法,较为简单的有冒泡,选择,插入等一些使人熟知的算术方法,在当今这个追求效率的社会,算法的好坏对程序本身有着重要的影响。而我们在判定算法好坏的时候,时间复杂度是一个重要的标尺,而对数组排序中,插入排序和快速排序的效率要比冒泡和选择排序的效率要高,而今天就来聊一聊插入排序和快速排序的原理和实现。插入排序插入排序的基本操作就是将一个数据插入原创 2016-09-17 15:27:23 · 4435 阅读 · 0 评论 -
关于数据结构中冒泡排序和选择排序的总结
今天在看数据结构的时候,刚好看到数据结构中的冒泡排序和选择排序。现在就把关于冒泡排序和选择排序进行总结,免得自己以后忘记。冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。冒泡排序可以从最后一个元素开始,以此比较两个相邻的值,谁的值小,就在前面,当一趟比较晚的时候,数组中原创 2016-07-08 18:40:00 · 635 阅读 · 0 评论