冒泡排序算法

/*
* file name:  BubbleSort.java
* copyright:  Unis Cloud Information Technology Co., Ltd. Copyright 2015,  All rights reserved
* description:  <description>
* mofidy staff:  zheng
* mofidy time:  2015年11月18日
*/
package com.common.sort;

/**
* 冒泡排序
*（比较相邻的两个元素，如果它们之间的大小关系与期望的关系相反（逆序），则交换两个元素的位置；否则不交换）
*（每轮将一个未排序的最大数放在后面 ）
*
* @author  zheng
* @version  [version, 2015年11月18日]
* @see  [about class/method]
* @since  [product/module version]
*/
public class BubbleSort {

public static void bubble(int[] arr){
int temp = 0;
// 总共循环多少次（n－1次）
for(int i=0;i<arr.length-1;i++){
// 每轮将一个未排序的最大数放在后面
for(int j=0;j<arr.length-i-1;j++){
if(arr[j] > arr[j+1]){
temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
}

}