冒泡排序（Java）

冒泡排序（Java）

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

• 时间复杂度：O(n²)
• 算法稳定性：稳定性
• 实质：把小（大）的元素往前（后）调

图示

（图片来自：https://www.cnblogs.com/guoyaohua/p/8600214.html）

代码如下

public class Bubblesort {

	public static void main(String[] args) {
		int []arr= {3,2,4,5,15};
		for(int i=0;i<arr.length;i++) {
			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;
	                }
			}
		}
		System.out.print("从小往大排序为：");
		for(int i=0;i<arr.length;i++) {
		System.out.print(arr[i]+" ");
		}
		System.out.println();
		for(int m=0;m<arr.length;m++) {
			for(int n=0;n<arr.length-m-1;n++) {
				
					if(arr[n]<arr[n+1]){
						int temp=arr[n+1];
						arr[n+1]=arr[n];
						arr[n]=temp;
					}
				}
			}
		
		System.out.print("从大往小排序为：");
		for(int i=0;i<arr.length;i++) {
			if(i==arr.length-1) {
				System.out.print(arr[i]);
			}else {
			
		System.out.print(arr[i]+" ");
			}
		}
	}
}
	

运行结果

从小往大排序为：2 3 4 5 15 
从大往小排序为：15 5 4 3 2