冒泡排序思想:假设一组数据就像是气泡,比较大的就会飘到上面,小的就会在下面。
实现思路:两个相邻之间的数进行比较,如果前者大于后者,那么交换位置,反之则不作任何动作,继续拿第二个数和第三个数比较,往后一直用这样的顺序比较,就会将最大的数放到最后一位,紧接着找第二大的数,按照上述规则一直重复n-1次,即可实现冒泡排序。
借用一张动图来更生动的表现:
java代码实现:
public static void main(String[] args) { //冒泡排序 int[] arrs = {5, 7, 3, 6, 1, 0, 9, 2, 4, 8}; int num; for(int i = 0; i < arrs.length-1; i++){ for(int j = 0; j<arrs.length-i-1; j++){ if(arrs[j] > arrs[j+1]){ num = arrs[j]; arrs[j] = arrs[j+1]; arrs[j+1] = num; } } } //排序后输出 for(int i : arrs){ System.out.print(i + " "); } }
输出: