【java】算法题 --冒泡排序

冒泡排序的基本思想：对比相邻的元素值，如果满足条件就交换元素值，把较小的元素值移动到数组前面，把大的元素值移动到数组后面（即交换两个元素的位置），这样数组元素就像气泡一样从底部上升到顶部。

冒泡排序在双层循环中实现，其中外层循环控制排序轮数，总循环次数为要排序数组的长度减 1。而内层循环主要用于对比相邻元素的大小，以确定是否交换位置，对比和交换次数依排序轮数而减少。

public static void main(String[] args) {
		// 对10个整数进行按照从小到大的顺序排序 
		int[] num = {20,15,32,29,58,65,74,10,9,12};
		
		int temp = 0; 
		for (int i = 0; i < num.length; i++) {
			for (int j = 0; j < num.length -1- i; j++) {
				if(num[j] > num [j+1]){
					temp = num[j+1];
					num[j+1] = num [j];
					num[j] = temp;
				}
			}
		}
		
		System.out.println("排序后为：");
		for (int k : num) {
			System.out.print(k +" ");
		}
	}