Java冒泡排序

Java冒泡排序 是一道非常经典的算法题,也是面试常常拿来用的一道题

理解:

将一组数据按照从小到打排序或者从大到小,则需要一个一个比较然后将它们顺序整理好,这时候就需要用到冒泡排序

思路:

首先将第一个数和后一个数进行比较,如果比它大,则交换位置,直至和到和最后一位比较完成

然后将第二位的数和后一位进行比较,如果比它大,则交换位置,直到和最后一位比较完成

依次类推,直到最后完成排序

Demo

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public static void main(String [] args){

int [] num = {33,18,05,26,06,19,77};//定义数组元素
maoPaoSotr(num);

}
static void maoPaoSotr(int [] sort) {
for (int i = 0; i < sort.length - 1; i++) {//外层循环,一共交换数组长度-1次
for (int j = 0; j < sort.length - 1; j++) {//内层循环 将当前数和后面一个数比较,如果大于它,就交换顺序
if (sort[j] > sort[j + 1]) {
//交换
int temp = sort[j];
sort[j] = sort[j + 1];
sort[j + 1] = temp;
}
}
}
for (int i = 0; i < sort.length; i++) {
//遍历打印输出
System.out.print(sort[i] + " ");
}
}

冒泡排序一直是一道很经典的基础算法题,也是面试中的常客

❤赏点钱让我买杯快乐水8❤