Java 冒泡排序实现

[ZZUJULIAN]

import java.util.Arrays; /**bubblesort * @authoor:hjl */ public class BubbleSort { public static void bubbleSort(int[] arr){ boolean flag=false;//默认数组乱序 while(!flag){ //若数组乱序 int temp;//定义一个临时变量 for(int i=0;i<arr.length;i++){//外层n-1次 for(int j=0;j<arr.length-i-1;j++){//内层循环 if(arr[j+1]<arr[j]){ temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; flag=true;//排序成功 } } if(!flag){ break;} } } } public static void main(String[] args) { int arr[]={1,6,22,5}; BubbleSort.bubbleSort(arr); System.out.println(Arrays.toString(arr)); } }

[stacksoverflow]

flag没用

[ZZUJULIAN]

引用 1 楼 stacksoverflow 的回复：

flag没用

有用吧。。。毕竟可以少运行几次