Java使用选择和冒泡给int数组排序

1. 简介描述

嗨，大家好
最近发现很多大学测试都喜欢测试一下Java小案例，今天给大家分享的是：
对一个int类型的数组，进行选择排序和冒泡排序。下边，我就给大家分享一下这个完整的代码实现。

2. 题目描述

下边是举例的一些题目描述：

已知整形数组:int[] arr = {8,26,-3,39,15}分别使用选择排序方法和冒泡排序方法对数组进行排序。

3. 代码实现

import java.util.Arrays;

public class Sort {
    
    
    public static void main(String[] args) {
    
    
        int[] arr = {
    
    8,26,-3,39,15};
        getSortBySelection(arr);
        System.out.println(Arrays.toString(arr));
        getSortByBubble(arr);
        System.out.println(Arrays.toString(arr));

    }
    public static void getSortBySelection(int[] arr) {
    
    
        // 总共要经过 N-1 轮比较
        for (int i = 0; i < arr.length - 1; i++) {
    
    
            int min = i;

            // 每轮需要比较的次数 N-i
            for (int j = i + 1; j < arr.length; j++) {
    
    
                if (arr[j] < arr[min]) {
    
    
                    // 记录目前能找到的最小值元素的下标
                    min = j;
                }
            }

            // 将找到的最小值和i位置所在的值进行交换
            if (i != min) {
    
    
                int tmp = arr[i];
                arr[i] = arr[min];
                arr[min] = tmp;
            }

        }
    }

    public static void getSortByBubble(int[] arr) {
    
    
        for (int i = 1; i < arr.length; i++) {
    
    
            // 设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成。
            boolean flag = true;

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

                    flag = false;
                }
            }

            if (flag) {
    
    
                break;
            }
        }
    }
}

4. 最后总结

其实，这个java小案例，就是考察大家对于基本算法的理解，这里主要考察我们的是选择排序和冒泡排序。其实是比较简单的两种排序，也是比较常听说的算法。让我们看看运行结果吧：