1、冒泡排序顾名思义就是整个过程像气泡一样上升,它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
2、过程动态图:
3、java 实现冒泡排序的两种写法
//从左往右冒泡 public static void bubbleSort1(int[] arry){ for (int i = 0; i < arry.length-1 ; i++) { for (int j = 0; j < arry.length-1-i ; j++) { if(arry[j]>arry[j+1]){ int tem = arry[j]; arry[j] = arry[j+1]; arry[j+1] = tem; } } } } //从右往左冒泡 public static void bubbleSort(int[] arry){ for (int i = 0; i < arry.length-1 ; i++) { for (int j = arry.length-1; j >i; j--) { if(arry[j]<arry[j-1]){ int tem = arry[j]; arry[j] = arry[j-1]; arry[j-1] = tem; } } } }
4、有更好建议的可以在评论区留言哦!