java实现冒泡排序

public class TestBubbleSort{
	public static int[] bubbleSort(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			boolean flag = false;
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j] > arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					flag = true;
				}
			}
			if(!flag){
				break;
			}
		}
		return arr;
	}
	public static void main(String[] args) {
		int[] arr = {2,3,4,1,55,34,26};
		bubbleSort(arr);
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}
	}
}

 

你可能感兴趣的:(java实现)