Python中简单算法（冒泡排序、选择排序、查找（顺序、二分法））

1.冒泡排序：

 比较两个不相邻下标所对应的元素，如果符合条件则交换位置

升序：长度为n的列表中进行元素排列，第一次找到最大值，固定位置n的值；第二次找到第二大值，固定位置n-1处的值，知道所有的值都被固定，则排序完成

#冒泡排序(升序)
list1 = [43,545,4,124,34,323,54]
for i in range(0,len(list1) - 1):            #需要走几次循环
    for j in range(0,len(list1) - 1 - i):
        if list1[j] > list1[j + 1]:
            list1[j],list1[j + 1] = list1[j + 1],list1[j]   #交换两个值
print(list1)

 

2.选择排序：

 固定一个下标，然后使用这个下标对应的元素和列表中其他元素进行一次对比，如果符合条件则交换位置

升序：长度为n的列表中进行元素排列，第一次找到最小值，固定位置0的值；第二次找到第二小值，固定位置1处的值，知道所有的值都被固定，则排序完成