练习:将路径为 D:\data.txt 的文件读取,并取出数字部分进行排序(不能使用内置排序方法),这里我们使用冒泡排序法 文件读取并取出数字部分(略) 一:什么叫冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的元素列,依次比较两个相邻的元素,一层一层的将较大的元素往后移动,其现象和气泡在上升过程中慢慢变大类似,故成为冒泡排序. 1:原理 从第一个和第二个开始比较,如果第一个比第二个大,则交换位置,然后比较第二个和第三个,逐渐往后 经过…

<从零开始PYTHON3>第八讲 ​前面我们见过了不少的小程序,也见过了不少不同类型的变量使用的方法.但目前我们涉及到的,还都是单个的变量和单个的立即数.以变量来说,目前我们见到的,基本都属于"临时性"的使用.实际如果想发挥计算机的速度优势,还需要批量处理数据,这就需要有批量处理能力的变量类型,这就是我们下面要学习的列表类型. 列表类型 ​列表类型属于我们学习的Python基本数据类型中的第3种,在其它语言中通常以"数组"来称呼. ​先复习一下第六讲的一…

1.概念理解: 冒泡排序:可以简单的理解为是列表中相近的元素,两两比较,小的在前面.最多需要len()-1次排序. 2.例子:a=[11,7,4,56,35,0] 3.代码实现: 4.输出结果: 第1次排序是[7, 4, 11, 35, 0, 56]第2次排序是[4, 7, 11, 0, 35, 56]第3次排序是[4, 7, 0, 11, 35, 56]第4次排序是[4, 0, 7, 11, 35, 56]第5次排序是[0, 4, 7, 11, 35, 56]…

1.概念理解: 冒泡排序:可以简单的理解为是列表中相近的元素,两两比较,小的在前面.最多需要len()-1次排序. 2.例子:a=[11,7,4,56,35,0] 3.代码实现: 4.输出结果: 第1次排序是[7, 4, 11, 35, 0, 56]第2次排序是[4, 7, 11, 0, 35, 56]第3次排序是[4, 7, 0, 11, 35, 56]第4次排序是[4, 0, 7, 11, 35, 56]第5次排序是[0, 4, 7, 11, 35, 56]…

import random a = [random.randint(1,100) for i in range(10)]def bu(target): length = len(target) while length > 0: length -= 1 cur = 0 while cur < length: #拿到当前元素 if target[cur] < target[cur + 1]: target[cur], target[cur + 1] = target[cur + 1], t…

参考资料: 1.算法导论,第6章,堆排序 堆排序学习笔记及堆排序算法的python实现 - 51CTO博客 堆排序 Heap Sort - cnblogs 小根堆实现优先队列:Python实现 -cnblogs 大(小)根堆:是完全二叉树,也是大(小)根树. 大小根堆的差异,主要表现在 比较函数的差异上. 大根堆的操作: 插入(nlog(n)): 概述:把新元素val作为新节点,沿着新节点到根节点的路径,执行一趟冒泡排序. 即:将新元素与父节点的元素进行比较交换,直到父节点不小于子节点为止. 删…

<从零开始PYTHON3>第九讲 第六讲.上一讲我们都介绍了列表类型.列表类型是编程中最常用的一种类型,但也有挺明显的缺陷,比如: data = [5,22,34,12,87,67,3,43,56,23] 还记得让程序更友好的概念吗?上一条语句所定义的列表,我们没办法很容易的知道这些值代表什么.有什么用.附加什么样的操作对这个列表来说才有意义. 在现实的场景中,往往应当是类似这样的情形,比如有一份学习成绩单: Harry:87分 Joe:90分 Yolanda:67分 Aaron:88分 Ch…

3.3.3 break 和 continue语句 break:跳出整个循环 continue:跳出当前循环继续后面的循环 例: x=int(input("please input the 'x':")) y=0 for y in range(0,100): if(x==y): print("the number is :",x) break else: print("The number was not found") x=0 for i in…

s12-20160514-day17 *:first-child { margin-top: 0 !important; } body>*:last-child { margin-bottom: 0 !important; } /* BLOCKS =============================================================================*/ p, blockquote, ul, ol, dl, table, pre { margin…

Python 的高级特性 切片 对于指定索引范围取值的操作,Python提供了slice方法,类似于Excel中数据透视表的切片器. >>> L = ['Michael', 'Sarah', 'Tracy', 'Bob', 'Jack'] #声明一个List,取前三个值 >>> L[0:3] #表示从0开始,到3为止,但是不包括3,后面还可以再接:加上步长 ['Michael', 'Sarah', 'Tracy'] >>> S=list(range(1…