/* 冒泡算法:结果从小到大,规则类似波浪推动的沙滩,先初始阈值为 0,初始第一次波浪之后,如果发现有左值比右边的大,就改变阈值并且完成波浪推动,重新初始化阈值为0,如此往复,直到没有阈值改变的情况出现,说明沙滩平滑,阈值无需再改,无需推动波浪了。 * @para $arr 传入进去排序的数组 * ...
分类:
编程语言 时间:
2017-04-25 21:26:52
阅读次数:
201
先学习之前未完成的冒泡算法 li = [13,22,6,99,11] 从小到大 从第一个数字比较把大的往后移位 for m in range(4): num1 = li[m] num2 = li[m+1] if num1 > num2: temp = li[m] li[m] = num2 li[m+ ...
分类:
编程语言 时间:
2017-04-24 15:46:41
阅读次数:
181
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排 ...
分类:
编程语言 时间:
2017-04-15 12:31:19
阅读次数:
201
** * */ /**Homework12 *冒泡算法 *ArrayDemo02 *有一个长度是10的数组,数组内有10个不重复的数字, *要求按从大到小排序 * @author 读你一世 * * QQ: 1816274408 *2017年4月12日下午4:49:57 * */public clas ...
分类:
编程语言 时间:
2017-04-12 17:59:39
阅读次数:
235
快速排序: 快速排序算法是对冒泡算法的一个优化。他的思想是先对数组进行分割, 把大的元素数值放到一个临时数组里,把小的元素数值放到另一个临时数组里(这个分割的点可以是数组中的任意一个元素值,一般用第一个元素,即$array[0]),然后继续把这两个临时数组重复上面拆分,最后把小的数组元素和大的数组元 ...
分类:
编程语言 时间:
2017-02-13 00:14:55
阅读次数:
155
编程题是写1!+2!+...+10!; 冒泡算法编程 ...
分类:
编程语言 时间:
2017-02-10 20:34:50
阅读次数:
143
上大学学数据结构的时候就学过 冒泡法, 作为比较经典的排序方式由于其时间复杂较高一直作为入门级的算法,虽然冒泡算法在实际应用中较少但是也是有一定的研究价值的,这里给出三种实现,第一种为原始算法时间复杂度为 O(n); 第二种为加入标志位, 使算法在待排序数据已成有序情况前提前结束; 第三种,记录每一 ...
分类:
编程语言 时间:
2017-01-25 15:23:41
阅读次数:
248
关于函数的return li = [11,22,33,44] def f1(arg): arg.append(55) li = f1(li) print(li) 因为li = f1(li) 实际赋值的是f1的return,那么在这种情况下函数f1并未定义return,所以默认返回None 因此li的 ...
分类:
编程语言 时间:
2017-01-12 12:56:40
阅读次数:
374