Java算法之冒泡排序

原理

第一轮比较

每次比较两个相邻的元素，将比较大的元素交换到右端，确定最大的数移动到最右端，下面是第一轮比较将最大的数移到最右端的过程，下图给五个数排序一共需要比较四轮

如上图经过四次比较，将最大的数5交换到了最右端，这是第一轮比较的结果

第二轮比较

同理，第二轮比较在左边剩余4个数中比较三次可以将最大的4交换到剩余4个数的最右端

第三轮比较

同样地，第三轮比较将最大的3交换到剩余的3个数的最右端

第四轮比较

直到第四轮剩余2个数只要比较一次将2交换到第二个位置，最终排序完成

代码实现

// 冒泡排序
public class PopSort {
	public static void main(String[] args) {
		int[] array= {3,1,5,2,4};//需要排序的数列
		//循环的轮次，每轮确定一个最大的数移到最右端，所以需要循环的次数为：需要排序的个数-1
		for(int i=0;i<array.length-1;i++) {
			//每轮循环将未确定位置的数中最大的数移到最右端
			for(int j=0;j<array.length-1-i;j++) {
				//每次比较相邻两个数，如果较大的数在左边，则交换到右边
				if(array[j]>array[j+1]) {
					int temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		}
		//输出排序后的数列
		for (int j2 = 0; j2 < array.length; j2++) {
			System.out.println(array[j2]);
		}
	}
}