一、冒泡排序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
Part 1:数组数据结构 通过实验观察验证数据中数据是否是连续存放: 运行结果如下: 对代码进行如下两次更改,继续验证: 第一次更改运行结果如下: 第二次进行的更改: 第二次更改运行结果如下: Part2: 一维数组的定义、初始化以及数组元素的引用方法 1、用于说明一维数组定义的方法,和数组元素的 ...
分类:
其他好文 时间:
2019-04-25 21:25:55
阅读次数:
176
经过前四部分的实验,明白了: 要注意是什么类型的数组,从而进行相应的改变 数组下标由0开始 (当输入数据多时,采用循环结构的确带来很大的方便) 当对所有数组元素初始化的时候,才可以省略数组大小 1和9分别用于初始化a[0]和a[1] 依旧有点模糊的是:形参和实参,冒泡法的原理搞懂了,但自己编程序时, ...
分类:
其他好文 时间:
2019-04-25 17:27:33
阅读次数:
135