黑马程序员技术交流社区

标题: 面试题 排序的代码：将越靠近50的数左插 [打印本页]
作者: fmi110    时间: 2015-7-9 10:10
标题: 面试题 排序的代码：将越靠近50的数左插
题目是看一个坛友发的，自己屡下思路 把代码写了，供大家参考题目大致要求：随机给一个数组，将数组中越靠近50的数往左放，即从左到右跟50的差值的绝对值越大
  1. /*我的思路
  2. 1、将数组每个元素减 50  arr[i] = arr[i]-50 ;
  3.         则问题可转换为普通的排序问题

  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的数就越靠左

  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.         }

  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.         }

  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 };

  45.                 System.out.println("排序前数组：");

  47.                 printArr(arr); //输出数组

  49.                 for(int i = 0 ; i < arr.length-1 ; i++)
  50.                         arr[i] -= 50 ;                                //每个元素减50

  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.                 }

  60.                
  61.                 for(int i = 0; i < arr.length ; i++)
  62.                 {
  63.                          arr[i] = arr[i] + 50;      //将数组值还原
  64.                 }

  66.                 System.out.println("排序后数组：");
  67.                 printArr(arr); //输出数组
  68.                
  69.         }
  70. }
复制代码



排序.png (5.8 KB, 下载次数: 30)

排序的结果

排序的结果
作者: 牵着蜗牛去逛街    时间: 2015-7-9 12:19
学习了，看来面试有点难啊
作者: 心在左边跳    时间: 2015-7-9 13:55
本帖最后由 心在左边跳 于 2015-7-9 13:56 编辑

  2. public class Test {

  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.         }

  25. }
复制代码





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