黑马程序员技术交流社区

标题: 一道java编程题 [打印本页]
作者: ly631960324    时间: 2015-12-14 21:35
标题: 一道java编程题
随机给一个数组，元素越接近50往左排
作者: 周亚飞    时间: 2015-12-14 21:35
  1. import java.util.Arrays;

  3. public class Test3 {
  4.         public static void main(String[] args) {
  5.                 int[] arr = {23, 56, 29, 78, 77, 111, 12, 40};        //随机数组arr
  6.                
  7.                 int[] indexArr = new int[arr.length];                        //记录随机数组的元素索引
  8.                 int[] absArr = new int[arr.length];                                //绝对值数组absArr
  9.                 int[] newArr = new int[arr.length];                                //排序后的数组
  10.                
  11.                 for (int i = 0; i < arr.length; i++) {                        //遍历原数组
  12.                         absArr[i] = Math.abs(arr[i] - 50);                        //得到绝对值数组
  13.                         indexArr[i] = i;                                                        //得到索引数组
  14.                 }
  15.                 //对absArr进行选择排序，先找到最大的元素（即找到离50最远的数），存到absArr[0]，并把在arr中的索引也存到indexArr[0]
  16.                 for (int i = 0; i < absArr.length - 1; i++) {
  17.                        
  18.                         for (int j = i + 1; j < absArr.length; j++) {
  19.                                 if (absArr[i] < absArr[j]) {
  20.                                         int temp = absArr[i];
  21.                                         absArr[i] = absArr[j];
  22.                                         absArr[j] = temp;
  23.                                         int index = indexArr[i];
  24.                                         indexArr[i] = indexArr[j];
  25.                                         indexArr[j] = index;
  26.                                        
  27.                                 }
  28.                                
  29.                         }
  30.                 }
  31.                
  32.                 System.out.print(Arrays.toString(indexArr));
  33.                 for (int i = 0; i < indexArr.length; i++) {
  34.                         System.out.print(arr[indexArr[i]] + " ");
  35.                 }       
  36.                
  37.         }

  39. }
复制代码


作者: zhauibuzhai    时间: 2015-12-14 21:48
来看看……
作者: Mykey    时间: 2015-12-14 22:20
好难啊,亲,吓死宝宝了,教教我吧.
作者: 白鲨    时间: 2015-12-14 22:39
  int i = 0, k = 0;
  int[] aa = new int[50];
  Random rand = new Random();
  for (i = 0; i < 50; i++) {
//产生50个从1—100的随机数
   aa[i] = rand.nextInt(100);
   for (k = 0; k < i; k++) {
    if (aa[i] == 0)
     aa[i] = rand.nextInt(100);
//防止生成相同的数
    if (aa[i] == aa[k])
     aa[i] = rand.nextInt(100);
   }
  }
//对数组进行从小到大的顺序排序
  Arrays.sort(aa);
  for(int l = 0;l<aa.length;l++){
//输出排好序的数组
   System.out.print(aa[l]+"\t");
  }
}
作者: zcbcba123    时间: 2015-12-14 22:49
周亚飞 发表于 2015-12-14 21:55

请问32行后面是不是写少了？获得了indexArr和absArr后怎么弄到newArr里呢？
作者: zcbcba123    时间: 2015-12-14 22:50
3楼太给力了~~
作者: SpiritsOfBlack    时间: 2015-12-14 22:55
过来涨涨姿势，应该也快该学这个了
作者: 周亚飞    时间: 2015-12-14 23:21
zcbcba123 发表于 2015-12-14 22:49
请问32行后面是不是写少了？获得了indexArr和absArr后怎么弄到newArr里呢？

原数组元素在数轴上的位置离50近就存放在新数组的前面,所以用到减50取绝对值.
原数组的元素(绝对值数组的元素)与原数组元素的索引一一对应,
对absArr进行排序，也要对原数组元素的索引做相应的排序(15行),这时再通过索引数组找到原数组对应的元素(33行)

50.jpg (5.22 KB, 下载次数: 181)

50.jpg
作者: ly631960324    时间: 2015-12-14 23:30
白鲨 发表于 2015-12-14 22:39
int i = 0, k = 0;
  int[] aa = new int[50];
  Random rand = new Random();

不用随机产生数组，是任意给一个数组，或者键盘录入
作者: zcbcba123    时间: 2015-12-14 23:42
周亚飞 发表于 2015-12-14 23:21
原数组元素在数轴上的位置离50近就存放在新数组的前面,所以用到减50取绝对值.
原数组的元素(绝对值数组的 ...

哦。。。谢谢~~~
作者: AndriodXu    时间: 2015-12-16 20:36
好难的样子   
作者: a944090777    时间: 2015-12-17 13:38
来看看大神的解答
作者: 499087476    时间: 2015-12-20 18:05
我还不会
作者: 谁的苍茫    时间: 2016-2-11 01:46
都是大神级别的，膜拜



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2