冒泡排序顾名思义为一种排序方式,主要用于数组内给大小不一的数排序。例如一个数组{2,3,1,4,5},各个数可类比为体态不一点气泡,通过多轮上浮排序。
示:public class Paixu {
public static void main(String[] args) {
int[] arr = new int[]{ 5, 4, 3, 2, 1};
int[] arrs = MaoPao(arr);
System.out.println(Arrays.toString(arrs));
}
public static int[] MaoPao(int[] arr) {
//外层循环
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]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
}
目前只初步了解该排序,进一步学习感悟且待深入。