冒泡排序之java实现

冒泡排序是最简单的一种排序方法，主要适用于数据量较小且待排序数据已基本有序的情况。
冒泡排序的基本思路是通过一次比较将相邻的两个参数进行排序，通过嵌套的两个for循环即可完成排序，java实现如下：

public class BubbleSort {
	//constructor without parameters
	public BubbleSort(){};
	
	//constructor with parameters
	public int[] bubbleSort(int[] intArr){
		for(int i=0;i<intArr.length;i++){
			for(int j=i+1;j<intArr.length;j++){
				if(intArr[i]>intArr[j]){
					int temp = intArr[i];
					intArr[i] = intArr[j];
					intArr[j] = temp;
				}
			}
		}
		
		return intArr;
	}
	
	public static void main(String[] args) {
		BubbleSort bubbleSort = new BubbleSort();
		int[] intArr = {5,6,9,2,4,3,8};
		int[] intArrAfterSort = bubbleSort.bubbleSort(intArr);
		
		for(int arrItem:intArrAfterSort){
			System.out.print(arrItem);
		}
	}
}