基础算法复习_冒泡排序

原理类似于:狭路相逢，勇者胜。

package Sorting;
//冒泡排序/气泡排序/交换排序法。
import java.util.Arrays;
public class Bubble_Sorting {
    
    

	public static void main(String[] args) {
    
    
		
		//原理
		//1.给予一组已知的乱序数组，从第一个元素开始，将第一个元素设置为比较元素，依次与数组中其余被比较元素逐个进行比较。
		//2.假设我们的最终结果是一组升序排序的数组。
		//3.如果第一个元素在比较的过程中，遇到了比自己小的元素，那么二者进行位置交换。
		//4.如果遇到了比自己大的元素，那么停止比较，由这个大的元素为起点，继续往后进行比较。
		//5.以此类推，直到一轮比较完毕之后，数组中的最后一个数字，即是当前数组中最大的一个元素。
		//6.此时我们就可以暂时忽略这个最大的数，对之前的所有数，进行与前五步相同的操作。
		//7.最终，便会形成一个升序的数组。
		//8.有n个数，每轮就需要进行n-1次排序。且需要排序n-1轮。
		
		//定义一个乱序数组。
		int [] a = new int[]{
    
    6,4,9,8,3};
		
		//开始比较。
		for(int i=1;i<=a.length-1;i++)
		{
    
    
			for(int j=1;j<=a.length-1;j++)
			{
    
    
				//进行交换。
				if(a[j-1]>a[j])
				{
    
    
					int temp = a[j-1];
					a[j-1] = a[j];
					a[j] = temp;
				}
			}
		}
		
		System.out.println(Arrays.toString(a));

	}

}