import java.util.Arrays;
/**
* @author lixin
* @date 2019/3/15 - 20:45
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arr = new int[]{1, 3, 4, 5, 2, 2, 3, 4, 5};
bubble(arr);
System.out.println(Arrays.toString(arr));
}
//冒泡排序
public static void bubble(int[] arr){
int temp = 0;
//控制共比较多少轮
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-i-1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
数据结构与算法基础-冒泡排序(Java)
最新推荐文章于 2022-08-02 22:06:55 发布