package arithmetic;
import java.util.Arrays;
/**
* 找出一个数组中依次最大的k个元素
* @author SHI
*/
public class FindMaxFigure {
public static void main(String[] args) {
int[] a=new int[]{1,5,-1,8,0,2};
System.out.println(Arrays.toString(findBigFigure(a, 3)));
}
/**
* 想法:找到一个最大的元素之后,就依次存放到数组的最前面去,直到满足k个为止
* @param a 原始数组
* @param k
* @return
*/
public static int[] findBigFigure(int[] a,int k) {
int[] temp = new int[k];
int m = 0;
int index = 0;
for (; index < k; index++) {
int max = a[index];//假设数组中的某个元素是最大的(这里每循环依次,取得的数组元素下标依次是0,1,2...)
int flag = 0;
for (int j = index+1; j < a.length; j++) {
if(max < a[j]) {
max = a[j];
flag = j;//保存找到的最大数字的下标
}
}
//将最大数字依次交换到数组的最前面
int t = a[index];
a[index] = a[flag];
a[flag] = t;
//将找到的数保存到数组中
temp[m++] = max;
}
return temp;
}
}