java常用算法之冒泡排序简单例子

为了更好的理解冒泡排序过程，下面举一个实例。
初始数组 118 101 105 127 112
一次排序 101 118 105 112 127
二次排序 101 105 118 112 127
三次排序 101 105 112 118 127
四次排序 101 105 118 112 127

冒泡排序算法的思路就是交换位置,通过相邻的数据交换来达到排序的目的。

package com.kero99.ygc.test;
//java常用算法之冒泡排序
public class BubbleSort {
    public void bubbleSort(int[] a){
        int temp; 
        for(int i=1;i<a.length;i++){   //外层循环控制排序趟数           
            for(int j=0;j<a.length-i;j++){//内层循环控制每一趟排多少次       
                if(a[j]>a[j+1]){ //交换位置
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }

            }
        }
    }
    public static void main(String[] args) {
    //测试
        int[] s={118,101,105,127,112}; //给出的数组进行冒泡排序
        BubbleSort2 bs=new BubbleSort2();
        bs.bubbleSort(s);
        for(int i=0;i<s.length;i++){
            System.out.print(s[i]+" ");
            //结果 101 105 112 118 127 
        }

    }
}