排序

排序

一、选择排序

算法思想

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

代码

#选择排序
num = [45,23,11,76,33]
for j in range(len(num)-1):
    for i in range(1+j,len(num)):
        if num[j] > num[i]:
            num[j],num[i] = num[i],num[j]
            #交换两者位置
print(num)

运行结果

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qQBZJKwE-1605795701205)(C:\Users\吴双双\AppData\Roaming\Typora\typora-user-images\image-20201016192227299.png)]

二、冒泡排序

算法思想

重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。

代码

#冒泡排序
num = [45,23,11,76,33]
for j in range(len(num)-1):
#循环len(num)-1次
    for i in range(0,len(num)-1):
    #比较相邻两个元素
        if num[i] >num[i+1]:
            num[i],num[i+1] = num[i+1],num[i]
    print(num)

运行结果