冒泡排序
来源：互联网 发布：js var let const val 编辑：程序博客网 时间：2024/05/20 16:35
//从小到大排序（冒泡排序）public class BubbleSort {public static void main(String[] args) {int [] a = {23,124,465,23,65,8,25,2};//int [] a = {1,2,3,4,5,6,7,8};System.out.println("排序之前：");for(int i=0;i<a.length;i++){System.out.print(a[i] + "、");}System.out.println();int temp = 0;//用于交换之用for(int i=a.length-1;i>=0;i--){boolean swap = false;for(int j=0;j<i;j++){if(a[j] > a[j+1]){//进行交换swap = true;temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}//如果经过一个循环都没有进行交换，说明此数组已经是排好序的了if(!swap){//如果已经排好序，就不需要再进行循环了break;}}System.out.println("排序之后：");for(int i=0;i<a.length;i++){System.out.print(a[i] + "、");}}}
