解题思路:
注意事项:
参考代码:
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++代码)浏览:866 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:651 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:730 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:675 |
最长单词 (C语言代码)浏览:1376 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:584 |
数对 (C语言代码)浏览:702 |
1014题解浏览:485 |
C二级辅导-同因查找 (C语言代码)浏览:568 |
陈教主的三角形 (C语言代码)浏览:1143 |