import random from timewrap import * @cal_time def bubble_sort(li): for i in range(len(li) - 1): # i 表示趟数 # 第 i 趟时: 无序区:(0,len(li) - i) for j in range ...
分类:
编程语言 时间:
2018-02-13 19:54:14
阅读次数:
193
某天发现一个神奇的网站https://visualgo.net/en,对于学习各个算法非常有用,它将算法的步骤可视化,能很好地帮助我们理解。 顺序为从小到大。 1,冒泡排序 从头到尾两两比较,如果前者比后者大就交换,重复这个过程,直到不需要交换。 visualgo伪代码: UE4中C++实现: 2, ...
分类:
编程语言 时间:
2018-02-12 16:57:36
阅读次数:
250
事件流描述的是从页面中接收事件的顺序。IE的事件流失事件冒泡,而Netspace的事件流失事件捕获。 事件冒泡 IE的事件流叫事件冒泡,即事件开始时,由具体的元素(文档中嵌套层次最深的节点)接收,然后向上传播到不具体的节点。 上面的代码中,如果单击了div,则事件会按照div、body、html的顺 ...
分类:
编程语言 时间:
2018-02-09 17:19:57
阅读次数:
151
/** *Created by xuzili at 9:38 PM on 2/3/2018 */ public class bubble { public static void main(String[] args) { int[] a = new int[]{9, 6, 8, 3, 0, 1}; ...
分类:
编程语言 时间:
2018-02-04 00:25:45
阅读次数:
204
冒泡排序(Bubble Sort),它重复地走访过要排序的元素,依次比较相邻两个元素,如果他们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端 冒泡排序算法的运作如下: 比较相邻的元素,如果前一个比后一个大,就 ...
分类:
编程语言 时间:
2018-02-03 21:00:00
阅读次数:
189
【选择排序】 选择排序是在冒泡排序(Bubble Sort)的基础上做了改进:每完成一次走访过程(pass)最多只需要交换一次。 每一次走访过程,寻找最大值,当此次走访结束时,将最大值交换到正确的位置; 接下来再在剩下的sublist中继续重复上述过程,直到完成n-1次走访(n为列表的长度); 此时 ...
分类:
编程语言 时间:
2018-01-21 11:07:04
阅读次数:
237
推荐一个可视化的网站 【 Visual Algo 】: URL= 'https://visualgo.net/en/sorting' 这个网站给出了各种排序算法的原理和过程,通过动态形式直观得展现出来。另外还给出了相关的pseudo-code,以及具体执行到code的哪一步。 【冒泡排序】 需要重复 ...
分类:
编程语言 时间:
2018-01-20 15:09:36
阅读次数:
281
Given two strings s and t, write a function to determine if t is an anagram of s. For example,s = "anagram", t = "nagaram", return true.s = "rat", t = ...
分类:
其他好文 时间:
2018-01-13 20:54:23
阅读次数:
147