pycharn实行按规律的冒泡算法排序
def bubble_sort(numberlist):
'''冒泡排序'''
n = len(numberlist)
for j in range(n-1):
for i in range(0, n-1-j):
if numberlist[i] > numberlist[i+1]:
numberlist[i],numberlist[i+1] = numberlist[i+1],numberlist[i]
if __name__ == '__main__':
li = [2, 9,6, 3, -5, 0, 225,8,100, 60]
print("原始数据:")
print(li)
bubble_sort(li)
print('冒泡排序:');
print(li)
运行结果如下:
原始数据:
[2, 9, 6, 3, -5, 0, 225, 8, 100, 60]
冒泡排序:
[-5, 0, 2, 3, 6, 8, 9, 60, 100, 225]
Process finished with exit code 0
冒泡算法的基本原理:
如果遇到相等的值不进行交换,那这种排序方式是稳定的排序方式。
原理:比较两个相邻的元素,将值大的元素交换到右边
思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。
(1)第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后面。
(2)比较第2和第3个数,将小数 放在前面,大数放在后面。
(3)如此继续,知道比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成
(4)在上面一轮比较完成后,最后一个数一定是数组中最大的一个数,所以在比较第二趟的时候,最后一个数是不参加比较的。
(5)依次类推,每一轮比较次数减少依次,选出最大的数(最小思路也行,看编写的顺序要求排序),按照运算量递减的思路进行下去,直到最后。
则,从大到小排序:
def bubble_sort(numberlist):
'''冒泡排序'''
n = len(numberlist)
for j in range(n-1):
for i in range(0, n-1-j):
if numberlist[i] < numberlist[i+1]:
numberlist[i],numberlist[i+1] = numberlist[i+1],numberlist[i]
if __name__ == '__main__':
li = [2, 9,6, 3, -5, 0, 225,8,100, 60]
print("原始数据:")
print(li)
bubble_sort(li)
print('冒泡排序:');
print(li)
结果如下:
原始数据:
[2, 9, 6, 3, -5, 0, 225, 8, 100, 60]
冒泡排序:
[225, 100, 60, 9, 8, 6, 3, 2, 0, -5]
Process finished with exit code 0
当然也可以按照顺序调用reverse函数,或者直接对数据进行逆序操作。
def bubble_sort(numberlist):
'''冒泡排序'''
n = len(numberlist)
for j in range(n-1):
for i in range(0, n-1-j):
if numberlist[i] < numberlist[i+1]:
numberlist[i],numberlist[i+1] = numberlist[i+1],numberlist[i]
if __name__ == '__main__':
li = [2, 9,6, 3, -5, 0, 225,8,100, 60]
print("原始数据:")
print(li)
bubble_sort(li)
print('冒泡排序1:')
print(li)
print('冒泡排序2:')
li=li[::-1]
print(li)
运行结果:
原始数据:
[2, 9, 6, 3, -5, 0, 225, 8, 100, 60]
冒泡排序1:
[225, 100, 60, 9, 8, 6, 3, 2, 0, -5]
冒泡排序2:
[-5, 0, 2, 3, 6, 8, 9, 60, 100, 225]
Process finished with exit code 0