Java实现冒泡排序

冒泡排序

冒泡排序是一种基于比较和交换操作的排序算法。 每轮冒泡的过程都是从第一个元素开始，将该元素和相邻下一个元素进行比较和交换，使得较大的元素向右移动（如果该元素大于下一个元素，则两个元素交换；如果该元素小于等于下一个元素，则保持不变）。这样一来，每轮冒泡的过程都可以确定一个元素放在正确的位置上，而这个元素就是剩余元素中最大的元素，正确的位置就是剩余位置中的最右侧的位置。这个过程就像是气泡上浮一样，所以叫做冒泡排序。

public static void px(int [] arr) {
		for(int i=0;i<arr.length-1;i++){    //总趟数：数组长度-1
			for(int j=0;j<arr.length-1-i;j++){   //每趟比较次数：数组长度-1，逐次递减，所以是数组长度-1-i
				if (arr[j]>arr[j+1]) {
					int temp;
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for(int k=0;k<arr.length-1;k++){
			System.out.print(arr[k]+"\t");
		}
		System.out.println();
	}