thirteen day("冒泡排序')

冒泡排序

对数组的排序算法之一
思路

1. 比较相邻的元素。如果第一个比第二个大，就交换这两个位置的值。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
3. 当一轮执行结束，最后的元素就会是最大的数值。
4. 针对所有的元素重复以上的步骤，除了最后一个。(相当于每一轮执行时,都会忽略最后一个元素,因为最后一个元素在上一轮中已经确定下来是最大的数值了)
5. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

/*
 * 使用冒泡排序的算法方式,对数组进行升序排列
 */
public class Demo {
	public static void main(String[] args) {
		//任意准备一个数组
		int[] arr = {4,5,3,2,1};
		//按照冒泡排序的原理,我们需要将数组中相邻的两个数字进行比较,并将相对较到的数字替换到右边
		for(int i=0;i<arr.length-1;i++){
			for (int j = 0; j < arr.length-i-1; j++) {
				//从0索引开始分别比较相邻的两个元素,
				int a = arr[j];
				int b = arr[j+1];
				//判断是否需要替换这两个元素的位置
				if(a>b){
					//需要交换位置
					arr[j]=b;
					arr[j+1]=a;
				}
			}
		}
		//查看排序后的数组
		System.out.println(Arrays.toString(arr));
	}
}