python 算法(一)冒泡排序
python 算法(一)冒泡排序
前言
python中有很多功能都直接解决了算法中的一些常见总是.比如对一个列表进行排序,或者对换两个变量对换值等等.
不过,今天我们尽量用基本的数据类型来解决这些问题.用的是python语言的基本功能.
先出个python版的,以后有时间了,再补上c++版的
冒泡排序
问题
有一个有序数列:5, 1, 9, 7
我们希望按照从小到大的顺序来排,变成1, 5, 7,9
思路分析
冒泡排序的思路是这样的:
先从第一个元素开始,往后进行比较,只要找到的数比第一个数小,就交换位置,直到最后一个数.
这样,我们就拿到了最小的数.依比类推,直到将倒数第二个数也比完,我们就完成了整个排序.
思路如下:
原始数据
5 1 9 7
从第一个数5开始
5 >1 交换位置
1 5 9 7
1 <9 放人家一马,继续
1<7 放人家一马,但7是最后一个数了,因此第一轮结束
结果
1 5 9 7
从第二个数5
5 <9 放人家一马, 继续
5 <7 放人家一马,但7是最后个数了,因此,第二轮结束
结果
1 5 9 7
第三个数9
9 >7, 交换位置,
1 5 7 9
且因为7是最一个数了,因此比轮结束
结果
1 5 7 9
因9是最一个数了,所以全程结束
最终结果是:
1 5 7 9
任务完成
代码
# coding: utf-8
# 作者:爱编程的章老师
# 创建:2021/1/29 9:52 下午
# 邮箱:[email protected]
# 微信:slxxfl
# 微信公众号:A卫隆少儿编程
# 格言:给自己的生活增加一份向上的力，每都进步一点点
"""
冒泡排序算法,python求解方法
问题描述:
给定一组由n个不相等的整数组成的数列.将这组数按从小到大(从大到小)的顺序重新排列成一个新的数组.
"""
def bubble_sort(num_list: list):
for i in range(len(num_list) - 1):
for j in range(i, len(num_list)):
if num_list[i] > num_list[j]:
num_list[i], num_list[j] = num_list[j], num_list[i] # 交换两数.如果是其他语言,就要用中间变量了
demo_num_list = [5, 1, 7, 9] # 测试用例
# 输出原数组
print(demo_num_list)
# 排序
bubble_sort(demo_num_list)
# 输出新数组
print(demo_num_list)
后记
pygame的内容先暂缓一下,这几天工作比较忙,不太好写太长的内容.所以换个方向,先写一点比较常见,又容易遇到的一些常见的算法,或者问题进行用最原始的方法来解决.
这些解决之道从最根本的数据类型出发,不太涉及编程语言的特性.因此也可以很方便的迁移到C/C++等其他编程语言.
不过,python的语言我确实给了很多便利.比如交换两个变量的值:a,b = b,a即可