冒泡排序（Bubble Sort）是一种简单的排序算法，它通过重复地遍历待排序的列表，比较相邻的元素并交换它们的位置来实现排序。该算法的名称来源于较小的元素会像"气泡"一样逐渐"浮"到列表的顶端。
1、算法步骤（以降序为例）
-
比较两个相邻元素之间的大小：从第一个元素开始，比较相邻的两个元素。
-
交换位置：如果左边的元素比右边的元素小则交换位置（降序，最小的元素在末尾，最大的元素在开头）
-
重复遍历：对列表中每一对相邻元素重复上述步骤，直到列表末尾，这样，最小的元素就会冒泡到末尾。所以每一轮排序完，都会有一个元素在正确位置，故而忽略已经排好序的元素，只对未排序的元素进行排序（体现在内层for循环中）
过程分析
//假设有一个数组arr=[16,11,15,8,23,12]，（降序）
第一轮：（外层循环）
以下过程是内循环
-
比较16和11，16>11,不交换位置，当前数组为[16,11,15,8,23,12]
-
比较11和15，11<15,交换位置，当前数组为[16,15,11,8,23,12]
-
比较11和8，11>8,不交换位置，当前数组为[16,15,11,8,23,12]
-
比较8和23，8<23,交换位置，当前数组为[16,15,11,23,8,12]
-
比较8和12，8<12,交换位置，当前数组为[16,15,11,23,12,8]
观察上面过程可知8是数组最小元素，已经回到正确位置，所以第二轮循环中，两两比较可以不考虑末尾元素，也就是内循环的次数变为 arr.length-i-1.
2. 数组类型的冒泡排序
package paixu;import java.util.Arrays;
import java.util.List;public class maopao{public static void main(String[] args){int[] arr={16,11,15,8,23,12};//待排序数组System.out.println("排序之前的数组"+Arrays.toString(arr));sort(arr);System.out.println("排序之后的数组"+Arrays.toString(arr));}public static void sort(int[] arr){for(int i=0;i<arr.length-1;i++){ //排序轮数for(int j=0;j<arr.length-i-1;j++){//-i是因为每一轮都有一个元素回到正确位置if(arr[j]<arr[j+1]){//交换位置int temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}}
结果
3.列表类型数据
代码示例
package paixu;import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class maopao{public static void main(String[] args){int[] arr={16,11,15,8,23,12};List<Integer> list=new ArrayList<>();//创建列表for(int num :arr){//把数组中的数据加载到列表中list.add(num);}System.out.println("排序之前的列表"+list);sort(list);System.out.println("排序之后的列表"+list);}public static void sort(List<Integer> list){//List型数据for(int i=0;i<list.size()-1;i++){for(int j=0;j<list.size()-i-1;j++){if(list.get(j)<list.get(j+1)){int temp=list.get(j);list.set(j,list.get(j+1));list.set(j+1,temp);}}}}}
运行结果
4.列表数据类型（列表中存放Map）
代码示例：
package paixu;import java.util.*;public class maopao{public static void main(String[] args){List<Map<String,Integer>> mapList=new ArrayList<>();Map<String,Integer> map1=new HashMap<>();Map<String,Integer> map2=new HashMap<>();Map<String,Integer> map3=new HashMap<>();Map<String,Integer> map4=new HashMap<>();Map<String,Integer> map5=new HashMap<>();//在map映射表放入数据map1.put("age",18);map2.put("age",20);map3.put("age",26);map4.put("age",5);map5.put("age",9);//在列表添加数据mapList.add(map1);mapList.add(map2);mapList.add(map3);mapList.add(map4);mapList.add(map5);System.out.println("排序之前的列表");for(Map<String,Integer> map: mapList){System.out.println(map);}sort(mapList);System.out.println("排序之前的列表");for(Map<String,Integer> map: mapList){System.out.println(map);}}public static void sort(List<Map<String,Integer>> list){//List型数据for(int i=0;i<list.size()-1;i++){for(int j=0;j<list.size()-i-1;j++){if(list.get(j).get("age")<list.get(j+1).get("age")){Map<String,Integer> temp=list.get(j);list.set(j,list.get(j+1));list.set(j+1,temp);}}}}}
运行结果
