Java--冒泡排序

一、算法原理

        冒泡排序，依次比较相邻的元素，若前边的元素大于后边的元素，则交换它们的位置。这样一轮完成后，最后一个数应当是所有元素中最大的。然后再重复一轮上述步骤，依次比较相邻的元素，除了最后一个元素。每重复一轮上述步骤，则少比较一个元素，直到无元素需要再比较。

二、案例

数组排序

public class Test {
    public static void main(String []args) {
        int[] num = {24, 4, 75, 35, 23, 66};   //需要排序的数组
		
		//外循环控制轮数
		for(int i=0; i<num.length-1; i++){
			// 内循环控制比较
			for(int j=0; j<num.length-1-i; j++){
				if(num[j]>num[j+1]){
					num[j]=num[j]+num[j+1];
					num[j+1]=num[j]-num[j+1];
					num[j]=num[j]-num[j+1];
				}
			}
		}
		for(int n: num)
			System.out.println(n);
	}
}