解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class Main { //交换 public static void swap(int[] arr, int i, int j) { int tmp = arr[j]; arr[j] = arr[i]; arr[i] = tmp; } /** * 选择排序 * * @param arr */ public static void selectSort(int[] arr) { //先考虑边界条件 if (arr == null || arr.length < 2) { return; } int N = arr.length; // 0~n-1范围 // 1~n-1范围 // 2~n-1范围 for (int i = 0; i < N; i++) { // 0~n-1范围 // 1~n-1范围 // 2~n-1范围 // i~n-1范围 int minValueIndex = i; for (int j = i + 1; j < N; j++) { //比较值,找最小值位置 minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex; } //交换 swap(arr, i, minValueIndex); } } //打印数组 public static void printArray(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int arr[] = new int[N]; for (int i = 0; i < arr.length; i++) { arr[i]=in.nextInt(); } selectSort(arr);//排序 printArray(arr);//排序后 } }
0.0分
0 人评分
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:468 |
【亲和数】 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1199 |
1071题解浏览:494 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:590 |
C二级辅导-等差数列 (C语言代码)浏览:782 |
简单的a+b (C语言代码)浏览:462 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:582 |
DNA (Java代码)浏览:941 |
简单的a+b (C语言代码)浏览:658 |