题目是看一个坛友发的，自己屡下思路 把代码写了，供大家参考题目大致要求：随机给一个数组，将数组中越靠近50的数往左放，即从左到右跟50的差值的绝对值越大

1. /*我的思路
   
2. 1、将数组每个元素减 50  arr[i] = arr[i]-50 ;
   
3.         则问题可转换为普通的排序问题
   
4. 
   
5. 2、将arr[i]的元素按绝对值从小到大排序
   
6.     void  swap(int[] arr,int i,int j)
   
7.         {
   
8.                 if( Math.abs(arr[i]) > Math.abs(arr[j]) )
   
9.                 {
   
10.                         int temp = arr[i];
    
11.                         arr[i] = arr [j];
    
12.                         arr[j] = temp;
    
13.                 }
    
14.         }
    
15. 3、将排序后的数组每个元素加上50，arr[i] = arr[i]+50;
    
16. 则越靠近50的数就越靠左
    
17. 
    
18. */
    
19. class  Sort
    
20. {
    
21.          static void  swap(int[] arr,int i,int j)  //交换数值，绝对值小的在左边
    
22.         {
    
23.                 if( Math.abs(arr[i]) > Math.abs(arr[j]) )
    
24.                 {
    
25.                         int temp = arr[i];
    
26.                         arr[i] = arr [j];
    
27.                         arr[j] = temp;
    
28.                 }
    
29.         }
    
30. 
    
31.         static void printArr(int[] arr)  //定义函数打印数组
    
32.         {
    
33.                 for(int i = 0; i < arr.length ; i++)
    
34.                 {
    
35.                          System.out.print(arr[i]+"  ");
    
36.                 }
    
37.                 System.out.println();
    
38.         }
    
39. 
    
40.         public static void main(String[] args)
    
41.         {
    
42.                  int[] arr = { 1, 2, 4, 7, 9, 12, 2, 3, 4, 89, 100, 105, 88, 50, 49, 48,
    
43.                                 48, 47, 99, 60, 40, 30, 70 };
    
44. 
    
45.                 System.out.println("排序前数组：");
    
46. 
    
47.                 printArr(arr); //输出数组
    
48. 
    
49.                 for(int i = 0 ; i < arr.length-1 ; i++)
    
50.                         arr[i] -= 50 ;                                //每个元素减50
    
51. 
    
52.                 for(int i = 0 ; i < arr.length-1 ; i++)
    
53.                 {
    
54.                         for(int j = i+1 ; j < arr.length; j++)
    
55.                         {
    
56.                                 swap(arr,i,j);
    
57.                         }
    
58.                 }
    
59. 
    
60.                
    
61.                 for(int i = 0; i < arr.length ; i++)
    
62.                 {
    
63.                          arr[i] = arr[i] + 50;      //将数组值还原
    
64.                 }
    
65. 
    
66.                 System.out.println("排序后数组：");
    
67.                 printArr(arr); //输出数组
    
68.                
    
69.         }
    
70. }
    

复制代码

学习了，看来面试有点难啊

1. 
   
2. public class Test {
   
3. 
   
4.         public static void main(String[] args) {
   
5.                 int [] arr={10,40,50,30,100,70};
   
6.                 bubbleSort(arr);
   
7.                 for(int i:arr){
   
8.                         System.out.print(i+"\t");
   
9.                 }
   
10.                
    
11.         }
    
12.         //比较相邻2个数字和50的差，如果前面大于后面的，2个数字交换位置
    
13.         public static void bubbleSort(int[] arr){
    
14.                 for(int x=0;x < arr.length;x++){
    
15.                         for(int y=arr.length-x-1;y>0;y--){
    
16.                                 if(Math.abs(arr[y]-50)<Math.abs(arr[y-1]-50)){
    
17.                                         int temp=arr[y];
    
18.                                         arr[y]=arr[y-1];
    
19.                                         arr[y-1]=temp;
    
20.                                 }
    
21.                         }
    
22.                 }
    
23.         }
    
24. 
    
25. }
    

复制代码