列表排序(python算法)

python内置

arr = [1,7,0,3,8]
arr.sort()
print(arr)  #[0, 1, 3, 7, 8]

arr = [1,7,0,3,8]
temp = sorted(arr)
print(temp) #[0, 1, 3, 7, 8]

#列表反转
temp.reverse()
print(temp) #[8, 7, 3, 1, 0]

算法

冒泡排序

ll = [172,180 ,178, 172 ,177]

def bubble_sort(arr):
    for i in range(len(arr)):
        for j in range(0,len(arr)-i-1):
            if(arr[j]>arr[j+1]):
                arr[j],arr[j+1] = arr[j+1],arr[j]
    return arr

print(bubble_sort(ll))

选择排序

# arr = [7,0,3,8,1]
# 详解：
# 1. 定义变量min_index为列表第一个坐标0，如果有比min_index索引对应值更小的值，则修改min_index，然后依次与后面值进行对比
# 7和0比较，0小，min_index改为1；0与3比较，0小，min_index不变1，依次比完都是0小，则第一轮min_index为1,替换0和7
# arr = [0,7,3,8,1]
# 2. 第二个值7再来一遍，后面的最小值为1，索引为4，替换7和1
# arr = [0,1,3,8,7]
# 3. 第三个值3再来一遍，没有比它小的，不替换
# arr = [0,1,3,8,7]
# 4. 第四个值8再来一遍，最小值7的索引为4，替换8和7
# arr = [0,1,3,7,8]

# 代码
def selection_sort(arr):
    for i in range(len(arr)-1):
        min_index = i  #根据循环来进行， 每次从下一个值开始
        for j in range(i+1, len(arr)):
            if arr[min_index] > arr[j]:  #如果找到小于出事最小值时，则重置min_index
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]  #替换每一次找到的最小索引
    return arr

arr = [6,5,4,3,9,1,0]  
print(selection_sort(arr))  #[0, 1, 3, 4, 5, 6, 9]