冒泡排序(Java实现)

使用Java实现冒泡排序,不是什么高明的东西了,只是为了锻炼一些自己的思维,好久没有看算法方面的东西了,脑袋要生锈了,有空多看书还是没有错的

/**
*
* ClassName: Demo
* @Description: 冒泡排序
* @author cdy
* @date 2016年10月13日
*/
public class Demo {

public static void main(String args[]){
    int[] arr = new int[]{10,13,7,2,100};
    for(int i=1;i<arr.length;i++){
        for(int j=0;j<arr.length-1;j++){
            if(arr[j]>arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        System.out.println("第"+i+"趟的结果为");
        for(int s :arr){
            System.out.print(s+"\t");
        }
        System.out.println();
    }
}

}

输出的结果:

第1趟的结果为
10 7 2 13 100
第2趟的结果为
7 2 10 13 100
第3趟的结果为
2 7 10 13 100
第4趟的结果为
2 7 10 13 100

点赞