解题思路:
注意事项:
参考代码:
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 人评分
C二级辅导-公约公倍 (C语言代码)浏览:1508 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:500 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:575 |
剪刀石头布 (C语言代码)浏览:1747 |
WU-整数平均值 (C++代码)浏览:1237 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:949 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
1014题解浏览:484 |
sizeof的大作用 (C语言代码)浏览:1024 |