Java基础入门,常见排序

数组定义

1
2
3
4
5
6
7
// 定义一个数组
int[] numsArr = {5, 2, 7, 6, 9, 3};

// 打印数组中每一项
for (int num : numsArr) {
    System.out.println(num);
}

冒泡排序

原理：对一组数据，比较相邻数的大小，将值大的放到后面。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
// 定义一个数组
int[] numsArr = {5, 2, 7, 6, 9, 3};

for (int i = 0; i < numsArr.length - 1; i++) {
    for (int j = 0; j < numsArr.length - 1; j++) {
        if (numsArr[j] > numsArr[j + 1]) {
            int temp = numsArr[j];
            numsArr[j] = numsArr[j + 1];
            numsArr[j + 1] = temp;
        }
    }
}

for (int num : numsArr) {
    System.out.println(num);
}

选择排序