冒泡排序

前言

我们在学习java中经常会去定义一些数据，并且将同类型的数据放到数组中，然而这些数组中的数据往往是杂乱的没有顺序，下面我们就来学习个数组中的数据进行排序

一、冒泡排序？

若有一个int类型的数组{2,6,8,24,4}对它进行冒泡排序，相邻两个元素进行比较，前一个数据若比后一个数据大，两者之间互相交换位置，五个数据总共需要比较四次。
第一次： 比较四次
第一躺：2和6，2比6小不需要交换位置。 数据为2,6,8,24,4
第二躺：6和8，6比8小不需要交换位置。 数据为2,6,8,24,4
第三趟：8和24，8比24小不需要交换位置。数据为2,6,8,24,4
第四趟：24和4，24比4大需要交换位置。 数据为2,6,8,4,24

第二次： 比较三次
第一躺：2和6，2比6小不需要交换位置。 数据为2,6,8,4,24
第二躺：6和8，6比8小不需要交换位置。 数据为2,6,8,4,24
第三趟：8和4，8比4大需要交换位置。 数据为2,6,4,8,24
第三次： 比较两次
第一躺：2和6，2比6小不需要交换位置。 数据为2,6,4,8,24
第二躺：6和4，6比4小不需要交换位置。 数据为2,4,6,8,24

第四次： 比较一次
第一躺：2和6，2比6小不需要交换位置。 数据为2,4,6,8,24

二、代码实现

/**
 * 冒泡排序
 * @author 
 *
 */

public class Test01 {
	public static void main(String[] args) {
       
		int [] array= {2,6,8,24,4};
		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+1];
					array[j+1]=array[j];
					array[j]=temp;
				}
			}
		}
		for(int a:array) {//输出数组
			System.out.print(a+" ");
		}
	}
    
}

运行结果
2 4 6 8 24

总结

1.冒泡排序是两两之间经行比较，每一次都将数据最大值放到末尾
2.每一次比较都会把相对较大的值放到后面，后面的都不用在比较
3.每一次从头开始
4.每一次比较次数+第几次比较=数据个数