标签:元素 strong 结果 arrays 完成后 算法介绍 des 冒泡算法 ring
定义:
通过对无序数组列表的下标开始依次对相邻元素的值进行比较,若发现逆序则交换,使较大的元素逐渐从前向移,就像水底的气泡一样逐渐向上冒泡。
冒泡算法分为2种:
1.一种是利用内、外循环的脚标来确定二个数,进行比较。
2.另一种是利用内存循环的脚标、内循环脚标+1来确定2个数,来进行比较
package com.zpb.bubbling; import java.util.Arrays; /** * @des * @author zhao * @date 2019年10月28日下午11:02:06 * */ public class BubblingSort { public static void main(String[] args) { int arr[] ={101,34,119,1}; bubblingSort(arr); } public static void bubblingSort(int arr[]) { //对于一个数组排序,我们先将排序分成多轮进行, //第1轮排序:========================================================= 101 和 34 进行排序 int temp = 0; for (int j = 0; j < arr.length -1- 0; j++) { //-1是因为最后一个数是不需要排序的,-0是从arr[0]的位置开始 if(arr[j] > arr[j+1]) { //如果前1个数大于后一个数,那么就将其进行交换位置 temp = arr[j]; //我们先将前1个数存放到临时变量中 arr[j] = arr[j+1]; //将后1个变量赋值给前1个变量 arr[j+1] = temp; //再将刚才的临时变量存储的值,赋值给后1个变量 //这个过程就好比,你端了一杯红酒,我端了一杯啤酒,你想喝我的啤酒,所以我们就找了一个临时的空杯子,我将啤酒倒在空杯子中,你将红酒倒 //在了我的杯子中,然后又将临时空杯子中的啤酒倒进了你的杯子中 } } System.out.println("第1轮排序完成后:"+Arrays.toString(arr)); //[34, 101, 1, 119] //第2轮排序:========================================================= 101 和 1 进行排序 //请注意:在第2次排序的时候数组的位置已经变化了,关键点在于,在第1次排序之前,第1个元素和第2个元素已经交换过位置,所以在第2次排序的时候,其实 //是从第2个位置开始进行排序的,这个点很关键,请一定要记住!!! for (int j = 0; j < arr.length -1 -1; j++) { //-1是因为最后一个数是不需要排序的,-1是从arr[1]的位置开始 if(arr[j] > arr[j+1]) { //如果前1个数大于后一个数,那么就将其进行交换位置 temp = arr[j]; //我们先将前1个数存放到临时变量中 arr[j] = arr[j+1]; //将后1个变量赋值给前1个变量 arr[j+1] = temp; //再将刚才的临时变量存储的值,赋值给后1个变量 //这个过程就好比,你端了一杯红酒,我端了一杯啤酒,你想喝我的啤酒,所以我们就找了一个临时的空杯子,我将啤酒倒在空杯子中,你将红酒倒 //在了我的杯子中,然后又将临时空杯子中的啤酒倒进了你的杯子中 } } System.out.println("第2轮排序完成后:"+Arrays.toString(arr)); //[34, 1, 101, 119] //第3轮排序:========================================================= 101 和119 进行排序 for (int j = 0; j < arr.length -1 -2; j++) { //-1是因为最后一个数是不需要排序的,-2是从arr[2]的位置开始 if(arr[j] > arr[j+1]) { //如果前1个数大于后一个数,那么就将其进行交换位置 temp = arr[j]; //我们先将前1个数存放到临时变量中 arr[j] = arr[j+1]; //将后1个变量赋值给前1个变量 arr[j+1] = temp; //再将刚才的临时变量存储的值,赋值给后1个变量 //这个过程就好比,你端了一杯红酒,我端了一杯啤酒,你想喝我的啤酒,所以我们就找了一个临时的空杯子,我将啤酒倒在空杯子中,你将红酒倒 //在了我的杯子中,然后又将临时空杯子中的啤酒倒进了你的杯子中 } } System.out.println("第3轮排序完成后:"+Arrays.toString(arr)); //[1, 34, 101, 119] //第4轮排序:========================================================= 101 和119 进行排序 for (int j = 0; j < arr.length -1 -3; j++) { //-1是因为最后一个数是不需要排序的,-3是从arr[3]的位置开始 if(arr[j] > arr[j+1]) { //如果前1个数大于后一个数,那么就将其进行交换位置 temp = arr[j]; //我们先将前1个数存放到临时变量中 arr[j] = arr[j+1]; //将后1个变量赋值给前1个变量 arr[j+1] = temp; //再将刚才的临时变量存储的值,赋值给后1个变量 } } System.out.println("第4轮排序完成后:"+Arrays.toString(arr)); //[1, 34, 101, 119] } }
package com.zpb.bubbling; import java.util.Arrays; /** * @des * @author zhao * @date 2019年11月2日下午10:20:15 * */ public class BubblingSort2 { public static void main(String[] args) { int arr[] = {3,-1,4,2,5}; bubblingSort(arr); } public static void bubblingSort(int arr[]) { int temp = 0; for (int i = 0; i < arr.length -1; i++) { for (int j = 0; j < arr.length -1 - i; j++) { if(arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } System.out.println("第"+i+"次排序结果是:"+Arrays.toString(arr)); } } System.out.println(Arrays.toString(arr)); } }
package com.zpb.bubbling; import java.util.Arrays; /** * @des * @author zhao * @date 2019年11月2日下午11:53:52 * */ public class BubblingSort3 { public static void main(String[] args) { int arr[] = {101,34,119,1}; bubblingSort(arr); } public static void bubblingSort(int arr[]) { int temp = 0; boolean flag = false; for (int i = 0; i < arr.length -1; i++) { for (int j = 0; j < arr.length -1 - i; j++) { if(arr[j] > arr[j+1]) { flag = true; temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } System.out.println("第"+i+"次排序结果是:"+Arrays.toString(arr)); } if(!flag) { //在一趟排序中,一次交换都没有发生过 break; }else { flag = false; } } } }
标签:元素 strong 结果 arrays 完成后 算法介绍 des 冒泡算法 ring
原文地址:https://www.cnblogs.com/MrRightZhao/p/11784884.html