'''
冒泡排序:
基本思想是每次比较两个相邻的元素,如果位置错误就相互交换位置,知道所有的位置都是正确的。
核心是双重嵌套循环,时间复杂度是0(N2),是个非常高的时间复杂度。
依次将数组内的数与后一位相比较,根据大小将顺序进行向前或向后移动
'''
#!/usr/bin/env python
# -*- encoding: utf-8 -*-
'''
@File : bubbleSort.py
@Contact : jmjbox@163.com
@Modify Time @Author @Version @Desciption
------------ ------- -------- -----------
2020/7/23 22:20 MJJ 1.0 None
'''
#给出需要排序的数组
bubles = [13,57,90,23,243,1,5,78,33,69,333,35]
for i in range(len(bubles)):
for j in range(len(bubles)-i-1):
if bubles[j] < bubles[j+1]:
temp = bubles[j]
bubles[j] = bubles[j+1]
bubles[j+1] = temp
print(bubles)