解题思路:
就是把每个数字做比较,每次把数组种最小的数字提取出来,n个数字需要n次排序。
注意事项:
每次排序需要找到最小的数字位置和需要排序的位置进行交换。
参考代码:
import java.util.Scanner; public class test { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int a[] = new int[n]; for (int i = 0; i < n; i++) { a[i] = sc.nextInt(); } for (int i = 0; i < n; i++) { int min = a[i]; int t = i; for (int j = i; j < n; j++) { if (min > a[j]) { min = a[j]; t = j; } } int tmp = a[i]; a[i] = a[t]; a[t] = tmp; System.out.print("swap(a["+i+"], a["+t+"]):"); for (int k = 0; k < n; k++) { System.out.print(a[k] + " "); } System.out.println(); } } }
0.0分
0 人评分