数据结构与算法 排序--冒泡排序

Java数据结构和算法
上一篇	主目录	下一篇

package sort;

public class BubbleSort {
     

	public static void main(String[] args) {
     
		// TODO Auto-generated method stub

		int[] arr=new int[] {
     34,23,45,-56,76,8,4,34,0};
		System.out.println("before sorting");
		for(int a:arr) {
     
			System.out.printf("%d\t",a);
		}
		bubbleSort(arr);
		System.out.println("\nafter sorting");
		for(int a:arr) {
     
			System.out.printf("%d\t",a);
		}
	}
	
	//冒泡排序
	public static void bubbleSort(int[] arr) {
     
		boolean flag=false;
		for(int i=0;i<arr.length-1;i++) {
     
			for(int j=0;j<arr.length-1-i;j++) {
     
				if(arr[j]>arr[j+1]) {
     
					flag=true;
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
			if(!flag) {
     
				break;
			}else {
     
				flag=false;
			}
		}
	}

}