冒泡排序的原理和实操
冒泡排序的原理
- 原理:比较两个相邻的元素,将值大的元素交换到右边
- 思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。
示列
列如要排序数组[10,5,3,5,8,2,1,0]
第一回:10和5比较 10>5 交换位置后数组后[5,10,3,5,8,2,1,0],将交换后的10继续与右边的3进行对比 10>3 交换位置后数组为[5,3,10,5,8,2,1,0]…依次对比…………最终比较交换位置后的数组为[5,3,5,8,2,1,0,10]
第二回:将第一次得到的数组按照继续依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面 得到数组[3,5,5,2,1,0,8,10]
第三回:将第二次得到的数组按照继续依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面 得到数组[3,5,2,1,0,5,8,10]
第四回:将第三次得到的数组按照继续依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面 得到数组[3,2,1,0,5,5,8,10]
第五回:将第四次得到的数组按照继续依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面 得到数组[2,1,0,3,5,5,8,10]
第六回:将第五次得到的数组按照继续依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面 得到数组[1,0,2,3,5,5,8,10]
第七回:将第五次得到的数组按照继续依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面 得到数组[0,1,2,3,5,5,8,10]
通过观察以上示列可以得出:
第一回排序 进行了7次排序
第二回排序 进行了6次排序
第三回排序 进行了5次排序
第四回排序 进行了4次排序
第五回排序 进行了3次排序
第六回排序 进行了2次排序
第7回排序 进行了1次排序
得出结论
由此可见:
- N个数字要排序完成,总共进行N-1回排序,每趟(i)的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数(注意i=0)
- 冒泡排序每进行一回排序就会少一次比较,每一回排序都会比较出一个最大的值。
代码实现
/**
* @describe:
* @author: 李季林
* @date: 2021/2/21 9:44
*/
public class Bubble {
public static void sort(int[] arry){
//判断需要排序的数组是否符合排序的必要条件
if (arry==null||arry.length<2){
return ;
}
//外层循环用于控制需要排序多少回
for (int i = 0; i < arry.length-1; i++) {
int temp=0;//用于比较的两个值交换的中间变量
//内部循环 依次比较相邻的两个数,将比较小的数放在前面
for (int j = 0; j < arry.length-i-1; j++) {
if (arry[j]>arry[j+1]){
temp=arry[j];
arry[j]=arry[j+1];
arry[j+1]=temp;
}
}
}
//循环打印输出
for (int i : arry) {
System.out.print(i+",");
}
}
public static void main(String[] args) {
int[] arry={5,3,5,8,2,1,0,10};
sort(arry);
}
}
测试输出结果