七大经典排序【 交换排序】之冒泡排序

交换排序中冒泡排序：

首先我们自己来设计一下“冒泡排序”，这种排序很现实的例子就是：

我抓一把沙仍进水里，那么沙子会立马沉入水底， 沙子上的灰尘会因为惯性暂时沉入水底，但是又会立马像气泡一样浮出水面，最后也就真相大白咯。

 

关于冒泡的思想，我不会说那么官方的理论，也不会贴那些文字上来，我的思想就是看图说话。

那么我们就上图.

           


要达到冒泡的效果，我们就要把一组数字竖起来看，大家想想，如何冒泡？如何来体会重的沉底，轻的上浮？

 

第一步:  我们拿40跟20比，发现40是老大，不用交换。

第二步:  然后向前推一步，就是拿20跟30比，发现30是老大，就要交换了。

第三步：拿交换后的20跟10比，发现自己是老大，不用交换。

第四步：拿10跟50交换，发现50是老大，进行交换。

 

最后，我们经过一次遍历，把数组中最小的数字送上去了，看看，我们向目标又迈进了一步。
补充完冒泡排序的方法

//冒泡排序
private ArrayList<Integer> bubleSort(ArrayList<Integer> value)
{
for (int i = 0; i < value.size() - 1; i++){
for (int j = 0; j < value.size() - 1 - i; j++){
if (value.get(j) < value.get(j+1)){
int temp = value.get(j);
value.set(j, value.get(j+1));
value.set(j+1, temp);
}
}
}

return value;
}

在multiSort方法中添加

printSort((ArrayList<Integer>)value.clone(), "bubleSort", "冒泡");
 

public void multiSort() throws Exception
{
for (int i = 0; i < 5; i++){
ArrayList<Integer> value = createArrayList();
System.out.println("\n第" + (i+1) + "次比较：");
printSort((ArrayList<Integer>)value.clone(), "bubleSort", "冒泡");
}
}

运行结果如下图所示：