随机给一个数组，元素越接近50往左排

1. import java.util.Arrays;
   
2. 
   
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.         }
    
38. 
    
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");
  }
}

周亚飞 发表于 2015-12-14 21:55

请问32行后面是不是写少了？获得了indexArr和absArr后怎么弄到newArr里呢？

3楼太给力了~~

过来涨涨姿势，应该也快该学这个了

zcbcba123 发表于 2015-12-14 22:49
请问32行后面是不是写少了？获得了indexArr和absArr后怎么弄到newArr里呢？

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

白鲨 发表于 2015-12-14 22:39
int i = 0, k = 0;
  int[] aa = new int[50];
  Random rand = new Random();

不用随机产生数组，是任意给一个数组，或者键盘录入

周亚飞 发表于 2015-12-14 23:21
原数组元素在数轴上的位置离50近就存放在新数组的前面,所以用到减50取绝对值.
原数组的元素(绝对值数组的 ...

哦。。。谢谢~~~

好难的样子   

来看看大神的解答

我还不会

都是大神级别的，膜拜