具体代码: lt = [1, 5, 7, 3, 2] # 冒泡排序:从小到大 # 第一轮:1 5 3 2 7 # 第二轮:1 3 2 5 7 ''' n = len(lt) # 外层循环控制比较多少轮 for i in range(n-1): # 内层循环控制元素的比较 #for j in range(n-1): for j in range(n-i-1): if lt[j] > lt[j+1]: #通过交换元素 #temp = lt[j] #lt[j] = lt[j+1] #lt[j+1] = temp #python特有的 lt[j],lt[j+1] = lt[j+1],lt[j] print(lt) ''' ''' 选择排序: 思想:先取出第一个元素,然后依次与后面所有的元素比较, 不合适,发生交换。 示例:lt = [3, 5, 2, 8, 6, 4] 第一轮:2, 5, 3, 8, 6, 4 第二轮:2,3,5, 8, 6, 4 第三轮:2,3, 4, 8, 6, 5 ''' lt = [1, 5, 7, 3, 2] n = len(lt) for i in range(n-1): index = i for j in range(i+1,n-1): if lt[index] > lt[1+j]: index = j+1 lt[i], lt[index] = lt[index], lt[i] print(lt)
用python做冒泡排序和选择排序,适合初学者
猜你喜欢
转载自blog.csdn.net/z_xiaochuan/article/details/81143064
今日推荐
周排行