【数据结构与算法】内部排序之二：冒泡排序和选择排序（改进优化，附完整源码）

转载请注明出处：http://blog.youkuaiyun.com/ns_code/article/details/20065107

前言

    之所以把冒泡排序和选择排序放在一起，是因为二者的实现代码很相似，而且都是最基本的排序方式，非常容易理解和实现。当然，如果仅仅是为了讲述这两种排序方式，那也根本没必要写这篇博文了。和上篇博文一样，我会在冒泡排序和选择排序原始代码的基础上给出一些改进和优化，这才是本文的重点所在。

原始冒泡排序

    冒泡排序的思想很简单，如果要求排序后序列中元素按照从小到大的顺序排列，则冒泡排序的步骤如下：</