JAVA冒泡排序

冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

目前成都创新互联已为1000+的企业提供了网站建设、域名、雅安服务器托管、绵阳服务器托管、企业网站设计、海州网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。

而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。冒泡排序算法的原理如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。

冒泡排序算法：int类型的数组：3 1 6 2 5 第一次循环：1 3 6 2 5 1 3 6 2 5 1 3 2 6 5 1 3 2 5 6 第二次循环：1 3 2 5 1 2 3 5 1 2 3 5 第三次循环：1 2 3 1 2 3 。。

冒泡排序是所欲排序算法里最好理解的了。排序算法：A)比较相邻的元素。如果第一个比第二个大，就交换他们两个。B)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。

Java冒泡排序法

有8个数组成一个无序数列：5，8，6，3，9，2，1，7，希望从小到大排序。按照冒泡排序的思想，我们要把相邻的元素两两比较，根据大小来交换元素的位置，过程如下：首先让5和8比较，发现5比8要小，因此元素位置不变。

冒泡排序是所欲排序算法里最好理解的了。排序算法：A)比较相邻的元素。如果第一个比第二个大，就交换他们两个。B)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。

由于你刚学Java，所以一些编程规范是需要注意的，而我提供给你的答案看起来虽然有点复杂，不过采用了面向对象的编程思想，尽量做到低耦合高内聚，同时冒泡算法也做了升级，为冒泡的高级快速排序算法，不过为了对比，也保存了传统的冒泡算法。

java.util.Collections类中有 sort public static T extends Comparable？ super T void sort(ListT list)根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。

一般来说选择比冒泡效率高；冒泡排序在内循环交换，选择排序在外循环交换，效率差也就在这个交换次数上，毕竟O(n)O(n^2)。

求冒泡排序的java代码

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

很好懂吧？ 从第一个开始 把第二个到最后一个跟他比 如果小就交换。一次循环下来第一个一定是数组中最小的。然后从第二个开始，比较第三个到最后一个。以此类推。

给你介绍4种排序方法及源码，供参考 冒泡排序 主要思路： 从前往后依次交换两个相邻的元素，大的交换到后面，这样每次大的数据就到后面，每一次遍历，最大的数据到达最后面，时间复杂度是O(n^2)。

由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。