java排序算法(四):冒泡排序 冒泡排序是计算机的一种排序方法,它的时间复杂度是o(n^2),虽然不及堆排序、快速排序o(nlogn,底数为2).但是有两个优点 1、编程复杂度很低。很容易写出代码 2、具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的顺序。而堆排序和快速排序 ...
分类:
编程语言 时间:
2018-02-26 16:18:15
阅读次数:
191
def bubble_sort(a_list): for pass_num in range(len(a_list) - 1, 0, -1): for i in range(pass_num): if a_list[i] > a_list[i + 1]: a_list[i], a_list[i + ... ...
分类:
编程语言 时间:
2018-02-20 20:21:25
阅读次数:
192
1. 冒泡排序 两两比较相邻元素,逆序则交换,外层循环意思是总共要经过n-1轮冒泡,第i轮过后,第n-i个元素总是前n-i个数中的最大,所以按如下代码进行内外循环。 ...
分类:
编程语言 时间:
2018-02-14 17:34:03
阅读次数:
179
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
麓山国际实验学校 fushao,kuangge和jeff出的题目(共3道) 一、题目概况 题目名称 打地铺 泡妹子 开房间 题目类型 传统 传统 传统 可执行文件名 deeeep soccer room 输入文件名 deeeep.in soccer.in room.in 输出文件名 deeeep.o ...
分类:
其他好文 时间:
2018-02-06 14:14:03
阅读次数:
174
/** *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