一、搜索 1.顺序查找 数据存储在具有线性或顺序关系的结构中时，可顺序访问查找 2.二分查找 对于有序顺序表可使用二分查找，每次从中间项开始，故每次可以排除剩余项的一半 递归版本 3.Hash查找 数据存储在哈希表，哈希表每一个位置通常称为一个槽，槽一般可以从1开始依次编号，数据与槽之间的映射叫做h ...
分类：
编程语言 时间：
2019-06-04 12:58:43
阅读次数：
110
冒泡排序(Bubble sort)和选择排序(Selection sort) 初看冒泡排序和选择排序不禁会问它们有什么区别? 的确, 它们的基本思想是一样的. 都是通过一轮的循环找到所要排序数中的最值(最大值或最小值), 然后将最值置于顶端. 它们的区别主要体现在对其他数(非最值)的处理上. 冒泡排 ...
分类：
编程语言 时间：
2019-06-03 14:33:42
阅读次数：
100
一、冒泡排序function bubble($array){ $cnt = count($array); if($cnt <= 0) return $array; for($i =1;$i < $cnt;$i++) { for($j = 0;$j < $cnt-$i;$j ++) { if($arr ...
分类：
编程语言 时间：
2019-05-26 12:46:54
阅读次数：
130
算法的简单的概念算法的概念：O()大O表示法O(): 程序大概运行的次数 1，时间复杂度：时间复杂度是用来估计算法运行时间的一个式子（单位）。常见的时间复杂度（按效率排序）O(1)<O(logn)<O(n)<O(nlogn)<O(n**2)<O(n**2logn)<O(n**3)前四种较重要。 2， ...
分类：
编程语言 时间：
2019-05-23 00:05:36
阅读次数：
105
https://segmentfault.com/a/1190000015288700 1 介绍JavaScript的基本数据类型 Number、String 、Boolean 、Null、Undefined Object 是 JavaScript 中所有对象的父对象数据封装类对象：Object、A ...
分类：
Web程序 时间：
2019-05-16 13:53:56
阅读次数：
121
捕获(capture)和冒泡(bubble)是事件传播过程中的两个概念, 比如用户单击某个元素, 但由于元素处于父元素内, 该父元素又处于document对象中, document对象又处于window对象中, 因此该单击事件实际发生在该元素, 父元素, document, window对象上, 而 ...
分类：
Web程序 时间：
2019-05-14 12:48:32
阅读次数：
152
排序问题 算法问题的基础问题之一，便是排序问题： 输入：n个数的一个序列，<a1, a2,..., an>。 输出：一个排列<a1',a2', ... , an'>，满足a1' ≤ a2' ≤... ≤ an' 。（输出亦可为降序，左边给出的例子为升序） 一.算法描述 这是一个非常常见的排序算法，可 ...
分类：
编程语言 时间：
2019-05-11 23:31:09
阅读次数：
202
冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉一样，每次都在第一页第一位，所以最熟悉。。。冒泡排序还有一种优化算法，就是立一个flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什 ...
分类：
编程语言 时间：
2019-05-09 15:45:38
阅读次数：
139
冒泡排序 1. 依次比较第一第二个值，第二第三直到n-1与n个值是第一趟排序（依次执行n-1次排序），因为第一次找出最大值，第二次找出第二大值， 要比较n-1次，则剩下的值为最小值 2. 如果第一个值比第二个值大，将两个值调换 #include<stdio.h>void Bubble_sort(in ...
分类：
编程语言 时间：
2019-05-08 17:27:12
阅读次数：
124
/** * 冒泡排序的核心就是，按顺序进行两两比较，如果第一个比第二个大则交换位置 */ public class MaoPaoPaiXu { private static int[] bubbleSort(int[] a) { // 至少进行n-1轮比较 for (int i = 0; i a[j... ...
分类：
编程语言 时间：
2019-04-29 19:05:18
阅读次数：
122
