原创力文档- 1、本文档共21页，其中可免费阅读7页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
十四、排序（Sort）
这可能是最有趣的一节。排序的考题，在各大公司的笔试里最喜欢出了，但我看多数考得都
很简单，通常懂得冒泡排序就差不多了，确实，我在刚学数据机构时候，觉得冒泡排序真的很“精
妙”，我怎么就想不出呢？呵呵，其实冒泡通常是效率最差的排序算法，差多少？请看本文，你
一定不会后悔的。
1、冒泡排序（Bubbler Sort）
前面刚说了冒泡排序的坏话，但冒泡排序也有其优点，那就是好理解，稳定，再就是空间复
杂度低，不需要额外开辟数组元素的临时保存控件，当然了，编写起来也容易。
其算法很简单，就是比较数组相邻的两个值，把大的像泡泡一样“ ”到
文档评论（0）