一、Python安装
软件安装四部曲
- 官网下载(注意电脑和版本 ):python官网.
例如window64下载对应版本
- 环境变量配置
在命令提示框中(cmd) : 输入
path=%path%;C:\Python
按下 Enter。
注意: C:\Python 是Python的安装目录。
- 验证是否安装成功
- 编写程序测试
二、安装Pycharm
PyCharm 下载地址 : https://www.jetbrains.com/pycharm/download/.
软件激活:软件免费激活.
测试
python编写十大排序算法
冒泡排序
py
# bubble_sort 代码实现
from typing import List ##注解类型typing
# 冒泡排序
def bubble_sort(arr: List[int]):
"""
冒泡排序(Bubble sort)
:param arr: 待排序的List,此处限制了排序类型为int
:return: 冒泡排序是就地排序(in-place)
"""
length = len(arr)
if length <= 1:
return
for i in range(length):
is_made_swap = False ## 设置标志位,若本身已经有序,则直接break
for j in range(length - i - 1):##for循环结束于缩进下降到与for语句相同或更低级别的行
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
is_made_swap = True
if not is_made_swap:
break
# 测试数据
if __name__ == '__main__':
import random
random.seed(54)##设置随机数种子,能够确保每次抽样的结果一样。
arr = [random.randint(0,100) for _ in range(10)]
print("原始数据:", arr)
bubble_sort(arr)
print("冒泡排序结果:", arr)