import java.util.Arrays;
/**
* @author zq
* @version 1.0.0
* @date 2019\8\4 20:07
* 冒泡算法
*/
public class BubbleSort {
public static void main(String[] args) {
int[] a={10,43,11,6,45,45};
BubbleSort1(a);
System.out.println(Arrays.toString(a));
}
public static void BubbleSort1(int [] arr){
boolean flag; //是否交换
int temp; //临时变量
for (int i = 0; i < arr.length-1; i++) {
flag=false;
for (int j = arr.length - 1; j > i; j--) {
if (arr[j]<arr[j-1]){
temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
flag=true;
}
}
if (!flag) break;
}
}
}
冒泡算法
最新推荐文章于 2024-03-06 16:12:48 发布