黑马程序员技术交流社区

标题: 面试题 排序的代码：将越靠近50的数左插 [打印本页]
作者: 心在左边跳    时间: 2015-7-9 14:05
标题: 面试题 排序的代码：将越靠近50的数左插
使用冒泡排序

  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.                 //x是遍历的次数,共有arr.length-1
  15.                 for(int x=1;x < arr.length;x++){
  16.                         for(int y=0;y<arr.length-x;y++){
  17.                                 if(Math.abs(arr[y]-50)>Math.abs(arr[y+1]-50)){
  18.                                         int temp=arr[y];
  19.                                         arr[y]=arr[y+1];
  20.                                         arr[y+1]=temp;
  21.                                 }
  22.                         }
  23.                 }
  24.         }

  26. }
复制代码



作者: bingo54    时间: 2015-7-9 16:24
学习了 ！！:victory:



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