广州番禺Python, Java小班周末班培训
薯条老师在广州做Python和Java的小班培训，一个班最多10人，学员的平均就业薪资有11K。不在广州的同学可以报名线上直播班，跟线下小班的同学们同步学习。培训的课程有Python爬虫，Python后端开发，Python办公自动化，Python大数据分析，Python量化投资，Python机器学习，Java中高级后端开发。授课详情请点击：http://chipscoco.com/?cate=6
10.5.1 排序算法简介
所谓排序，是指将数据集合中的元素按从小到大的顺序进行排列，或按从大到小的顺序进行排列。前者称为升序排序，后者称为降序排序。在数据结构与算法这门课程中，我们会学习到诸多与排序相关的算法，比如冒泡排序算法，选择排序算法，快速排序算法，堆排序算法等。在本节教程中，我们来掌握非常经典的冒泡排序算法。
10.5.2 冒泡排序算法
冒泡排序算法的原理很简单，相邻元素两两间进行比较，按照升序或降序的关系互换位置。比如在升序排序中，将大的气泡放在后面，小的放在前面。n个元素两两之间进行比较，只需比较n-1次，即可找出最值。找出最值后，最值自动冒泡到区间的尾部，然后再进行下一趟的比较。下图所示为将降序排列的[3,2,1]列表使用冒泡排序排成升序:
根据以上原理，我们现在使用Python语言来实现冒泡排序算法：
""" @author: 薯条老师 @desc: 实现冒泡排序算法 """ numbers = [3, 2, 1] n = len(numbers) # n个元素一共需要比较n-1趟 for outer_index in range(n-1): # outer_index用来表示已经冒泡到尾部的气泡 # n个元素需比较n-1次才能找出最大或最小的值，所以是n-1 # 下一趟需在上一趟的基础上再两两间进行比较，所以得再减去outer_index for inner_index in range(n-1-outer_index): if numbers[inner_index] > numbers[inner_index+1]: # 如果当前气泡大于后面的气泡，就互换位置 numbers[inner_index], numbers[inner_index+1] = \ numbers[inner_index+1], numbers[inner_index] # 执行print来输出升序排序后的列表 print(numbers)
10.5.3 最具实力的小班培训
薯条老师在广州做Python和Java的小班培训，一个班最多10人。不在广州的同学可以报名线上直播班，跟线下小班的同学们同步学习。打算参加小班培训的同学，必须遵守薯条老师的学习安排，认真做作业和项目。把知识学好，学扎实，那么找到一份高薪的工作就是很简单的一件事。
(1) Python后端工程师高薪就业班，月薪11K-18K，免费领取课程大纲
(2) Python爬虫工程师高薪就业班，年薪十五万，免费领取课程大纲
(3) Java后端开发工程师高薪就业班，月薪11K-20K, 免费领取课程大纲
(4) Python大数据分析，量化投资就业班，月薪12K-25K,免费领取课程大纲
扫码免费领取Python学习资料：
