随机给出一个数组，要求你把越靠近100的数往左排;
(给大家提示一下思路：随机的一个数组？那么数组中的每个元素肯定都有大有小。
这个数组的每个元素都小于100怎么办？
都大于100呢？
介于中间呢？)
思路：
1：如果数组的每个元素都比100大？
2：如果数组的每个元素都比100小？
3：如果数组里面有的元素比100大？有的元素比100小呢？
public static void main(String[] args) {
int[] arr = { 1, 2, 4400, 723, 91, 122, 23, 31, 432, 829, 100, 105, 88, 50, 49, 48,
48, 47, 99, 60, 40, 30, 70 };
arr = sort100(arr);
System.out.println(Arrays.toString(arr));
}
public static int[] sort100(int[] arr) {
// 从小到大排
Arrays.sort(arr);
/*
* 如果数组里面所有的数都大于100
*/
if (arr[1] >= 100) {
return arr;
/*
* 如果数组里面所有的数都小于100
*/
} else if (arr[arr.length - 1] <= 100) {
int[] arrtemp = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
arrtemp[arr.length - 1 - i] = arr[i];
}
return arrtemp;
/*
* 如果数组里面有大于100的也有小于100的
*/
} 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] - 100) > Math.abs(arr[y + 1] - 100)) {
// 数据交换
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
/*// 选择排序法
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (Math.abs(arr[i] - 100) > Math.abs(arr[j] - 100)) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}*/
}
return arr;
}
|
|
收藏
淘帖
踩
