适合计科期末刷题,代码改动位置我会标注,方便直接抄
一、核心知识点
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




