黑马程序员技术交流社区

标题: 【毕老师】提过的排序问题，每轮仅换位一次，最少换位... [打印本页]
作者: 小地瓜    时间: 2015-11-13 15:12
标题: 【毕老师】提过的排序问题，每轮仅换位一次，最少换位...
  1. class  Demo_ArrayList
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int [] arr = {81,72,63,44,55,46,37,88};  //9
  6.                 int temp;
  7.                 for (int x = 0; x < arr.length ;x++ )
  8.                 {
  9.                         int max = 0;
  10.                         for (int y = 1; y < (arr.length-x) ; y++ )
  11.                         {
  12.                                 if(arr[y] > arr[max])
  13.                                 {
  14.                                         max = y;
  15.                                         System.out.println(max);
  16.                                 }
  17.                        
  18.                                 /*
  19.                                 temp = arr [arr.length-x-1];
  20.                                 arr[arr.length-x-1] = arr [max];
  21.                                 arr[max] = temp;
  22.                                 */
  23.                         }
  24.                         temp = arr [arr.length-x-1];
  25.                         arr[arr.length-x-1] = arr [max];
  26.                         arr[max] = temp;
  27.                        
  28.                 }

  30.                 for (int x = 0 ; x < arr.length ; x ++)
  31.                 {
  32.                         System.out.print(arr[x]+ "  ");
  33.                 }
  34.         }
  35. }
复制代码
求指点。
作者: Java小妖    时间: 2015-11-13 18:57
这不是冒泡排序吗？
作者: 大自然的搬运工    时间: 2015-11-13 19:33
666666666



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