直接选择排序的基本思想是首先从待排序的n个数中找出最小的一个与arr[0] 对换;再将arr[1] 到arr[n] 中的最小数与arr[1] 对换,依此类推。每比较一轮,找出待排序数中最小的一个数进行交换,共进行n - 1次交换便可完成排序。 请结合下面的直接选择排序的程序回答后面的问题。 public class Sorter { public static void main(String[] args) { int[] arr = { 63, 4, 24, 1, 3, 15 }; Sorter sorter = new Sorter(); sorter.sort(arr); System.out.println(Arrays.toString(arr)); } public void sort(int[] p) { int index; for (int i = 1; i < p.length; i++) { index = 0; for (int j = 1; j <= p.length - i; j++) { if (p[j] > p[index]) { index = j; } } int temp = ; p[p.length - i] = ; p[index] = ; } } } (1)上述if语句中需填入3行代码,该部分是直接选择排序的关键步骤,请完善程序。 (2)上述程序执行后,最终程序的输出是?
时间: 2023-03-15 08:59:32 浏览: 106
答:(1)int temp = p[index]; p[index] = p[p.length - i]; p[p.length - i] = temp; (2)最终程序的输出是[1, 3, 4, 15, 24, 63]。
阅读全文
相关推荐
















