package test01;
import java.util.Arrays;
/**
* 2: 随机给出一个数组，要求你把越靠近50的数往左排;
(给大家提示一下思路：随机的一个数组？那么数组中的每个元素肯定都有大有小。
这个数组的每个元素都小于50怎么办？
都大于50呢？
介于中间呢？)
思路：
1：如果数组的每个元素都比50大？
2：如果数组的每个元素都比50小？
3：如果数组里面有的元素比50大？有的元素比50小呢？
*
*
*/
public class test01 {
public static void main(String[] args) {
int[] arr = { 1, 2, 4, 7, 9, 12, 2, 3, 4, 89, 100, 105, 88, 50, 49, 48,
48, 47, 99, 60, 40, 30, 70 };
// int[] arr= {1,4,5,7,8,22,44};
arr = sort50(arr);
System.out.println(Arrays.toString(arr));
}
public static int[] sort50(int[] arr) {
// 从小到大排
Arrays.sort(arr);
/*
* 如果数组里面所有的数都大于50
*/
if (arr[1] >= 50) {
return arr;
/*
* 如果数组里面所有的数都小于50
*/
} else if (arr[arr.length - 1] <= 50) {
int[] arrtemp = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
arrtemp[arr.length - 1 - i] = arr[i];
}
return arrtemp;
/*
* 如果数组里面有大于50的也有小于50的
*/
} else {
// 外循环控制次数
for (int x = 0; x < arr.length - 1; x++) {
// 内循环控制每一次的比较过程
/*
* 第一次，所有元素都参与比较，也就是0个元素不参与。 第二次,有1个元素不用参与。 第三次，有2个元素不用参与。 ...
*/
// -1是为了防止索引越界
// -x是为了减少比较的次数
for (int y = 0; y < arr.length - 1 - x; y++) {
if (Math.abs(arr[y] - 50) > Math.abs(arr[y + 1] - 50)) {
// 数据交换
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
return arr;
}}}
|
|
收藏
淘帖
踩
