H
H.头像
java 数组基础 + 简单选择排序封面图

java 数组基础 + 简单选择排序

适合计科期末刷题,代码改动位置我会标注,方便直接抄
一、核心知识点

1. 数组是相同类型数据的容器,长度固定,下标从 0 开始

2. 数组声明两种写法:
int[] arr;  // 推荐写法
int arr[];
3. 数组初始化:
// 静态初始化
int[] arr = {2,5,1,8,3};
// 动态初始化
int[] arr = new int[5];
4. 简单选择排序思路:每一轮找到未排序区间最小值下标,和当前位置交换

二、完整可运行代码(标记重点)
public class SelectSortDemo {
    public static void main(String[] args) {
        int[] arr = {2,5,1,8,3};
        System.out.println("排序前:");
        printArr(arr);

        selectSort(arr);

        System.out.println("排序后:");
        printArr(arr);
    }

    // ✅【改动点:选择排序核心方法】
    public static void selectSort(int[] arr){
        int len = arr.length;
        for (int i = 0; i < len - 1; i++) {
            int minIndex = i; // 假设当前i位置是最小值下标
            // 找最小值下标
            for (int j = i + 1; j < len; j++) {
                if(arr[j] < arr[minIndex]){
                    minIndex = j;
                }
            }
            // ✅【改动点:交换】找到最小后交换
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }

    // ✅【改动点:打印数组工具方法】
    public static void printArr(int[] arr){
        for (int num : arr) {
            System.out.print(num + " ");
        }
        System.out.println();
    }
}
三、考点总结

• 时间复杂度:O(n^2)
• 稳定性:不稳定排序(选择排序常考这个)

• 特点:交换次数少,比较次数多

四、运行结果
排序前:
2 5 1 8 3 
排序后:
1 2 3 5 8 

转载自 CSDN-专业IT技术社区

原文链接:https://blog.csdn.net/2601_95661678/article/details/170980746

文章来源转载

评论

评论列表

微信小程序
QQ小程序

关于作者

点赞数:0
关注数:0
粉丝:0
文章:0
关注标签:0
加入于:--