冒泡排序原理:
相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处。
需求:
数组元素:{24, 69, 80, 57, 13}
请对数组元素进行排序。
import java.util.StringJoiner;
//冒泡排序
//24, 69, 80, 57, 13
//24,69,57,13,80
//24,57,13,69,80
//24,13,57,69,80
//13,24,57,69,80
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {24, 69, 80, 57, 13};
for (int i = 0; i <= arr.length - 1; i++) {
for (int j = 0; j <= arr.length - 2; j++) {
if (arr[j] > arr[j + 1]) {
int a = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = a;
}
}
}
StringJoiner s = new StringJoiner(",", "[", "]");
for (int i = 0; i <= arr.length - 1; i++) {
s.add(arr[i] + "");
}
System.out.println(s.toString());
}
}
后半段不属于冒泡排序的逻辑,是将数组显示出来方法。