算法笔记1~~冒泡排序

前言

        冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
        它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

记住口诀

外层循环 n-1
内层循环 n-1-i
两两比较做交换
升序排序：   判断：list[j]>list[j+1];
降序排序：   判断：list[j]<list[j+1];

public class BubbleSort{
	public static void main(String[] args){
		//创建数组
		int[] list = new int[]{12,45,23,54,34,65,76,24,87,46};
		//输出当前数组
		System.out.print("原数组：");
		for(int i:list){
			System.out.print(i+" ");
		}
		
		//进行冒泡排序升序排序
		
		
		for(int i=0;i<list.length-1;i++){		//外层循环n-1,控制比较轮数
			for(int j=0;j<list.length-i-1;j++){	//内层循环n-1-i,控制每次比较的次数
					//判断
					if(list[j]>list[j+1]){		//两两比较做交换，判断大小交换位置
						//交换
						int swop=list[j];
						list[j]=list[j+1];
						list[j+1]=swop;
					}
			}	
		}
		
		//输出数组
		System.out.print("升序排序后：");
		for(int i:list){
			System.out.print(i+" ");	
		}
	}
}

输出结果