package com.lll.algorithms.sort;
import java.util.Arrays;
/**
* @ClassName : BubbleSort
* @Description: 冒泡排序
* @Author: liulianglin
* @Date: 2021/11/19 9:45
* @Version : 1.0
*/
public class BubbleSort {
private static void bubbleSort(int[] arr){
int tmp = 0;
boolean swapflag = false;
for (int i=0; i<arr.length-1; i++){
for (int j=0; j<arr.length-1-i; j++){
if (arr[j] > arr[j+1]){
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
swapflag = true;
}
}
if (swapflag == false){
//说明再一个排序中,一次交换都没有发生
break;
}else{
//重置标志位
swapflag = false;
}
}
}
public static void main(String[] args) {
int[] arr = {1,6,-1,9,4};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
}
【排序算法01--冒泡排序】
最新推荐文章于 2024-09-25 10:59:43 发布