''' 冒泡:第一个和第二个比较,大的后移,依次类推, ''' # 冒泡 list1 = [23,44,34,17,88,-12] for i in range(len(list1)): for j in range(i+1,len(list1)): if list1[i] > list1[j]: list1[i],list1[j] = list1[j],list1[i] print(list1)
#选择,其中最大的放后面,依次类推 list2 = [23,44,56,78,-12,-3] list3 = [] #实现将最小的数放在最前面 for i in range(len(list2)): list3.append(min(list2)) list2.remove(min(list2)) print(list3)
#插入 简单说就是后拿出来的数要和先拿出来的数依次进行比较, # 要插入到比自己小的后面,比自己大的数的前面 list4 = [-23,-45,12,67,34,56,99,-3,77,190] for i in range(2,len(list4)): #短的在外层 for j in range(len(list4)-2):#长的在内层 #判断条件成立,就插入到两者之间 if list4[i] > list4[j] and list4[i] <= list4[j+1]: list4.insert(j+1,list4.pop(i))