JAVA排序方法（冒泡排序法）

冒泡排序

       冒泡排序是一种比较简单的排序方法。它会遍历若干次要排序的数组，每次遍历时，它都会比较相邻的两个数的大小，如果前者比后者大，则交换位置。这样一次遍历下来，最大的那个数就会在数组的最后，重复多次操作后，就可以实现对数组的排序。

public class Sort {
	public void bubbleSort(int[] a){//冒泡排序方法
		for(int i=0;i<a.length;i++){
			for(int j=0;j<a.length-i-1;j++){
				if(a[j]>a[j+1]){
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
	}

/**
* 假如我们冒泡排序的某一趟遍历就已经完成了排序，那后面的循环其实可以不用再进行下去，所以冒泡排序还可以进一步改进，让完成排序后可以跳出后面循环
*
*/
	public void bubbleSort2(int[] a){//改进后的冒泡排序方法
		for(int i=0;i<a.length;i++){
			boolean flag=true;//定义一个标记，判断是否发生交换
			for(int j=0;j<a.length-i-1;j++){
				if(a[j]>a[j+1]){
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					flag=false;//发生交换则flag=false
				}
			}
			if(flag)//如果flag=true这说明没有发生交换，已经排好序了，则退出没必要的循环
				break;
		}
	}
	public void print(int[] a){ //遍历输出数组元素
		for(int num:a){
			System.out.print(num+" ");
		}
	}
	public static void main(String[] args) {
		int a[]={8,3,2,5,9,3,6};
		new Sort().bubbleSort(a);
		new Sort().print(a);
	}

}

时间复杂度：T(n)=O(n²)
空间复杂度; S(n)=O(1)