5.3 运用典型算法-【中职专用】高一信息技术同步精品课堂（高教版2021·基础模块下册）.pptx

5.3运用典型算法

高教版《信息技术》基础模块(下册)

CONTENT

运用排序算法

运用查找算法

运用排序算法

·人们在长期实践中，总结出很多算法，为编写程序提供了极大的帮助，并在现实生活各领域

广泛应用。

·排序是数据处理中经常使用的一种算法，即把数据按照从小到大或从大到小的顺序进行排列。

·排序算法有很多，如选择排序、插入排序、冒泡排序、堆排序、归并排序等。

列表

数据处理通常会涉及很多数据，这些数据需要一个容

器进行管理，这个容器就是数据结构，Python中的数据结构主要有序列(列表、元组等)、集合和字典。列表(list)是Python最常用的序列，具有可变性，可以追加、插入、删除和替换元素。

·要在列表中追加单个元素，可使用append()方法；

·要在列表中追加多个元素或另个列表，可使用

“+=”运算符或extend()方法。

·创建列表可以使用方括号“[]”将元素括起来，元

素之间用逗号分隔。

·创建空列表用“[]”表示。

a=[12,35,56,23]

b=[’张三’,’李四’,’王五’]

c=[1,’张三’,2,’李四’]

d=[]

a=[1,2,3,4]

a.append(5)

a+=[6,7]

a.extend([8,9,10])

print(a)

[1,2,3,4,5,6,7,8,9,10]

运用排序算法

列表

追加元素

创建列表

a=[1,2,3,4]

#在列表索引2(第3个元素)位置上插入一个元素

print(a)

使用insert()方法可以在列表中指定索

引位置插入一个元素。

运用排序算法

列表

使用“=”运算符可以替换列表的元素。

[1,0,3,4]

a.insert(2.9)

替换元素

插入元素

1.2.9.3.41

a=[1,2,3,4,3]

a.remoye(3

#在列表中查找第一个值为3的元素并删除

a.pop(1)

#删除列表索引1位置上的元素

print(a)

[1,4,3]

·使用remove()方法或pop()方法可以删除列表中的元素。

·remove()方法从左至右查找列表中的元素，删除第一个匹配的元素，如果没有找到则提示

错误。

·pop()方法删除指定索引位置上的元素，

如果不指定索引位置，则删除最后一

个元素。

运用排序算法

列表

删除元素

运用排序算法

选择排序算法

选择排序基本思路：

每次从待排序的数据中选出最小元素，顺

序放在之前已经排好序的数据最后，直到全部数据排序完毕。

具体实现方法：

取第一个数和后面的数逐一比较，一轮之

后得到最小的数放在第一个，然后开始取第二个，重复之前的比较。

第3轮：249857

7

4

5

9

8

2

1

1

2

5

9

8

4

7

2

457

9

8

2

4

5

7

8

9

459827

图5-18选择排序算法执行过程示意图

初始状态：

第1轮：

第2轮：

第5轮：

第6轮：

第4轮：

9

8

2

7

1

7

1

1

4

4

2

5

5

5

9

9

9

8

8

8

2

2

4

7

7

初始状态

第1轮

第2轮

第3轮

1

2

4

9

8

5

7

运用排序算法

以此类推….

运用排序算法

a=[7,4,5,9,8,2.1]

foriinrange(0,len(a)-1)

minIndex=i#记录最小数索引

a[i],a[minIndex]=a[minIndex],a[i]

#将最小数与未排序的第一个数交换

print(a)1.range()函数所带范围“包头不包尾”;

forjinrange(i+1,len(a)】:

ifa[minIndex]a[j]:#如果找到更小的数minIndex=j#记录更小数的位置

2.len()函数返回对象(字符、列表、元组等)长度或项目个数；

3.使用选择排序，当有n个数时每排一个数，n-1轮就能排完，因此内循环为外循环加1开始。

[1,2,4,5,7,8,9]

运用排序算法

插入排序算法

插入排序基本思路：

每次取出一个待排序的数据元素，按其大小插入

到之前已经排好序的数据集中，直到全部待排序元素插入完毕。

具体实现方法：

从左边开始取值然后和它左边的所有元素值进行

比较，如果取的值比它左边的值小就与其交换，