原理 重复地走访过要排序的元素列,依次比较两个相邻元素的大小,如果他们的顺序错误就把他们交换过来,重复地进行交换直到没有相邻元素需要交换,也就是说该元素已经排序完成。这个就好比水中的气泡一样,也来越大,所以人们把这种算法称之为“冒泡排序”。 简而言之,相邻两个数字进行比较大小,将值大的放在右边 所以 ...
分类:
编程语言 时间:
2019-03-26 13:10:50
阅读次数:
137
Java:继续上周的内容,把一维数组变成可循环(没有头跟尾),求最大子数组。解决方案:将一个一维数组扩大两倍,头与尾相连; 课后扩展,将一维数组变成二维数组,求最大子数组。将问题细分:先解决如何判断为二维数组的子数组,再比较大小。 PHP课:安装上PHP storm编写简单的页面转化进制。 数据库: ...
分类:
其他好文 时间:
2019-03-25 01:16:29
阅读次数:
184
前几天写一个js的时候遇到一个非常诡异的事情,这个问题是这样的,我要获取一个页面的DOM元素的val值,判断这个值是否比某个变量大,这个需求原先数字最大也就是10,现在要改了,可能会更多,这个时候我发现比较大小的判断就出了问题: 代码粘出来: 当获取到的这个值为11的时候(第四行),被比较的变量是9 ...
分类:
Web程序 时间:
2019-03-15 17:22:33
阅读次数:
172
排序算法稳定性 冒泡排序 思路:首先,列表每两个相邻的数比较大小,如果前边的比后边的大,那么这两个数就互换位置。就像是冒泡一样 代码关键点 趟数:n-1趟 无序区 依次类推就会得到排序结果。冒泡排序的效率还是很低的 代码示例 (这是基于顺序表实现的,链表还要关注一下节点) # 思路:列表中两个相邻的 ...
分类:
编程语言 时间:
2019-02-25 13:12:17
阅读次数:
357
程序=算法+数据结构,作为一个PHP程序员,需要掌握一下。 ...
分类:
编程语言 时间:
2019-02-20 17:29:55
阅读次数:
195
js日期 1. 日期对象的一些属性和方法 2. 修改日期 3. 日期对象比较大小 txt 相等的比较 var date1 = new Date(); var date2 = new Date(); console.log(date1.valueOf() === date2.valueOf()); / ...
分类:
Web程序 时间:
2019-01-30 22:16:31
阅读次数:
160
greater 的应用 list 有两个sort成员函数 ? void sort(); 将list中的元素按 “<” 规定的比较方法升序排列。 ? template void sort (Compare op); 将list中的元素按 op 规定的比较方法升序排列。即要比较x,y 大小时,看 op( ...
分类:
其他好文 时间:
2019-01-29 22:07:28
阅读次数:
214
冒泡排序法,是数组等线性排列的数字从大到小或从小到大排序。 以从小到大排序为例。 数据 11, 35, 39, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23 使用 数组 int [] array 存储数字。 过程 (数组 ...
分类:
编程语言 时间:
2019-01-27 16:31:38
阅读次数:
156
思路:对数组中的数字进行查找并与目标数字进行比较,一样则可以找到,不一样则没有。 方法一:在有序的数组中查找一个数字,可以用一个循环的方式将每一个数字依次查找然后挑出所求数字。 方法二:因为是有序的数组,数组里的数字会按规律排列,可以利用二分法的方法,将数组分为左右两块,从中间开始和所求数字比较大小 ...
分类:
编程语言 时间:
2019-01-24 01:19:16
阅读次数:
211
今天在leetcode上刷到一题链表排序的题,遇到排序题不能总用快排吧,换个口味,归并排序。如果数组项只有一项或者两项,排序是最简单的,只需比较大小交换一下位置即可。归并排序就是基于这个准则,不断的对数组进行二分,讲一个拥有n项的数组打散成n多个只有一项或者两项的数组,然后将这n多项的数组进行合并, ...
分类:
编程语言 时间:
2019-01-23 00:22:20
阅读次数:
174