#冒泡排序思想
for loop in range(6):#有7个元素,需要六趟比较
j = len(seqenceList) - 1 - loop
print("第%2d趟比较,需要比较%2d次"%(loop, j))
for m in range(j):
print("cmp seqenceList[%2d] and seqenceList[%2d]"%(m, m + 1))
if seqenceList[m] > seqenceList[m + 1]:
print("exchange as left(seqenceList[%2d] = %2d) elment is larger than right(seqenceList[%2d] = %2d)"%(m, seqenceList[m], m + 1, seqenceList[m + 1]))
#temp = seqenceList[m]
#seqenceList[m] = seqenceList[m + 1]
#seqenceList[m + 1] = temp
seqenceList[m], seqenceList[m + 1] = seqenceList[m + 1], seqenceList[m]
j -= 1
print("after the %2d 趟比较好的序列 :"%(loop), end = "")
print(seqenceList)
print(seqenceList)
# 选择排序思想
seqenceList = [5, 3, 9, 6, 8, 2, 7]
for loop in range(6): # 有7个元素,需要六次选择比较
cmpElement = seqenceList[loop]
print("先比较第%2d元素,值为%2d"%(loop, seqenceList[loop]))
for j in range(loop + 1, 7):
if cmpElement > seqenceList[j]:
print("交换当前比较的值与第%2d元素,因为第%2d元素比当前元素小"%(j, j))
seqenceList[loop], seqenceList[j] = seqenceList[j], seqenceList[loop]
cmpElement = seqenceList[loop]
print("经过第%2d次选择比较后的序列为:"%(loop))
print(seqenceList)
print("完成比较后的序列")
print(seqenceList)
冒泡算法理解:
每趟排序后最大的那个元素就不会参与下一趟比较了
共计有7个元素需要比较
第1趟需要比较6次,最大的元素会排到右边,经过第1趟比较,剩余6个元素需要比较
第2趟需要比较5次,最大的元素会排到右边,经过第2趟比较,剩余5个元素需要比较
第3趟需要比较4次,最大的元素会排到右边,经过第3趟比较,剩余4个元素需要比较
第4趟需要比较3次,最大的元素会排到右边,经过第4趟比较,剩余3个元素需要比较
第5趟需要比较2次,最大的元素会排到右边,经过第5趟比较,剩余2个元素需要比较
第6趟需要比较1次,最大的元素会排到右边,经过第6趟比较,完成排序
选择排序算法理解:
扫描整个线性表,第一轮比较拿数组中的第一个元素与其他元素进行比较,遇到比第一个元素小的元素则进行交换,再拿着交换之后的第一个元素接着从上次比较的位置与后面的元素进行比较,直到扫描到线性表的最后,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置);第二轮比较的时候从第二个元素开始,依次与第三个、第四个直到最后一个进行比较,在比较过程中有比第二个元素小的元素则进行交换,接着与后面的元素比较;对剩下的子表采用同样的方法,直到子表为空。在最坏的情况下,需要比较n(n-1)/2次。
共计有7个元素需要比较
选定第index = 0元素待比较,与index = 1~index = 6元素进行比较
如果有比选定的元素小的,则交换,并用新的交换后的值继续后续比较,完成一轮后,最小的元素就会处在index = 0位置