排序-冒泡
python冒泡排序实现
原理:每次从左边开始,相邻的两两进行比较,大的放右边,小的放左边,完成第一次后,整个
列表中最大的数就在最右边了。
然后再开始第二次遍历,依照上述规则进行,最终排列完成整个列表
实现代码如下:
""" 冒泡排序 """ def bubblingSort(data): n = len(data) while n >= 0 : temp, i = 0, 0 while (i >= 0 and i < n-1): if (data[i] > data[i+1]): temp = data[i+1] data[i + 1] = data[i] data[i] = temp i += 1 n -= 1 return data def main(): sortData = list(map(int,input("请输入需要排序的数据,逗号间隔:").split(","))) sortedList = bubblingSort(sortData) print(sortedList) if (__name__=="__main__"): main()