编写一个程序用选择法对数组a[]={20,10,50,40,30,70,60,80,90,100}进行由大到小的排序。如何改正?
你看一下运行之前你保存了嘛,我运行是对的
参考一下把
它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
for (i = 0 ; i < len - 1 ; i++)
{
int min = i; // 记录最小值,第一个元素默认最小
for (j = i + 1; j < len; j++) // 访问未排序的元素
{
if (a[j] < a[min]) // 找到目前最小值
{
min = j; // 记录最小值
}
}
if(min != i)
{
temp=a[min]; // 交换两个变量
a[min]=a[i];
a[i]=temp;
}
}
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int a[] = new int[] { 20, 10, 50, 40, 30, 70, 60, 80, 90, 100 };
a = sort(a);
System.out.println(Arrays.toString(a));
}
public static int[] sort(int[] sourceArray) {
int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);
for (int index = 0; index < arr.length - 1; index++) {
int max = index;
for (int j = index + 1; j < arr.length; j++) {
if (arr[j] > arr[max]) {
max = j;
}
}
if (index != max) {
int tmp = arr[index];
arr[index] = arr[max];
arr[max] = tmp;
}
}
return arr;
}
}
18行少一个右花括号
19行删掉,
或者11行后面加一个左大括号