冒泡排序

时间复杂度

最好情况：O(n)
最坏情况：O(n²)
平均情况：O(n²)

空间复杂度

O(1)
辅助空间 常数个存储单元

稳定性

稳定！

注意： 每进行一趟冒泡排序，必有一个元素在最终位置上。

适用性

顺序存储、链式存储

代码

import java.util.Scanner;

public class Bubble {

	public static void sort(int []list,int n) {
		for(int i=0;i<n;i++) {
			boolean flag=false;
			for(int j=i;j<n;j++) {
				if(list[i]>list[j]) {
					int temp=list[j];
					list[j]=list[i];
					list[i]=temp;
					flag=true;
				}
			}
			if(flag==false) {
				return ;
			}
		}
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int []list =new int [n];
		for(int i=0;i<n;i++) {
			list[i]=sc.nextInt();
		}
		sort(list, n);
		for(int i=0;i<n;i++) {
			System.out.print(list[i]+"  ");
		}
		sc.close();
	}
}