//冒泡排序 // $arr = array(12,45,89,3,24,55,223,76,22,11,89,2,4,5,28,112,20,434,23,65,65,765,6,8,23,5,33,553,45,423,64,77,84,23); $arr = array(100,800,200... ...
分类:
编程语言 时间:
2018-01-17 20:03:07
阅读次数:
149
<?php //产生5位0~9的随机数 function getRand($begin=0,$end=9,$limit=5){ $rand_array=range($begin,$end); shuffle($rand_array);//调用现成的数组随机排列函数 return array_slic ...
分类:
编程语言 时间:
2018-01-13 18:49:53
阅读次数:
173
1.冒泡算法 网上搜了很多,但是总是对于每次循环的边界值思路讲的比较笼统。不是很容易被新手记住,我自己平时也是硬记下来的。但是对于算法,硬记,时间长了还是容易忘记,所以自己写了一次,把每次思路尽量写下来,便于理解,理解了容易加深映像,不容易忘记了。 冒泡算法,核心就是 循环比对 每次比对相邻2个数组 ...
分类:
编程语言 时间:
2018-01-10 14:14:29
阅读次数:
141
Description 有n个无序的整数,试把它们从小到大排序。 要求:本题采用冒泡排序法来完成。且要对基本冒泡算法进行优化,方可AC本题。 有n个无序的整数,试把它们从小到大排序。 要求:本题采用冒泡排序法来完成。且要对基本冒泡算法进行优化,方可AC本题。 Input 输入共有两行,第一行是一个整 ...
分类:
编程语言 时间:
2018-01-08 16:39:28
阅读次数:
178
1. 概述 定义一个操作中的算法的骨架,而将步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义算法的某些特定步骤。 2. 模式中的角色 2.1 抽象类(AbstractClass):实现了模板方法,定义了算法的骨架。 2.2 具体类(ConcreteClass):实现抽象类中的抽象 ...
分类:
其他好文 时间:
2017-12-24 20:16:41
阅读次数:
350
python循环修改列表注意事项python循环列表且需要修改列表元素时,需注意不能边循环列表,边修改列表,否则会导致莫名奇妙的结果错误。以简单的冒泡排序的一次排序为例将列表[12,3,15,7,45,33,9,76,40,56]使用冒泡算法按照从小到大排序。(仅写一次排序过程,即找到最大的放到..
分类:
编程语言 时间:
2017-11-10 20:12:58
阅读次数:
309
使用python进行冒泡算法对给定列表进行排序 其中需要注意的一点就是调换值的位置,位置调换不能通过索引直接赋值,需要引入一个临时变量来完成 一下的例子是进行升序排序,如果需要进行降序排序,将其中的比较符‘>’换为'<'即可 执行结果: ...
分类:
编程语言 时间:
2017-11-02 21:25:40
阅读次数:
185
li=[1,4,7,9,2,6,8,]for j in range(1,len(li)): for i in range(len(li)-j): if li[i]>li[i+1]: temp=li[i] li[i]=li[i+1] li[i+1]=tempprint(li) ...
分类:
编程语言 时间:
2017-10-28 12:49:55
阅读次数:
159
都工作2年了还去看排序算法,是不是有点low?是的,不过咱不会,就得看,还是有些东西值得一观的,我看的是《算法》这鸟书。 排序算法大概讲了,冒泡算法,选择算法,插入算法,希尔算法,归并算法,快排算法,三向切分快排算法,接着讲了优先队列,堆排序,索引优先队列,然后扯皮了几种排序算法的归约(归约是指为解 ...
分类:
编程语言 时间:
2017-10-13 17:13:12
阅读次数:
284