冒泡排序-java版

冒泡排序-java版

package com.mgj.demo001;

/**
 * 冒泡排序
 * @author Administrator
 *
 */
public class BubbleSort {
	
	public static int[] bubbleSort(int[] array , int n){
		
		int temp = 0;
		for (int i = 0 ; i < n-1 ; i++) {
			for (int j = 0; j < n- i -1; j++) {
				if (array[j] > array[j+1]) {
					temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		return array;
	}
	
	
	public static void main(String[] args){
		int[]  arr = {1,3,9,8,4,5,2};
		bubbleSort(arr, 7);
		
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
	
	
	
	

}