黑马程序员技术交流社区

标题: java实现冒泡排序算法 [打印本页]
作者: YC匪帮    时间: 2015-9-9 11:58
标题: java实现冒泡排序算法
  1. /**
  2. * 冒泡法排序  

  4. * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
  5. * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
  6. * 针对所有的元素重复以上的步骤，除了最后一个。  
  7. * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。  
  8. *   
  9. * @param numbers  需要排序的整型数组  
  10. */  
  11. public static void bubbleSort(int[] numbers) {   
  12.     int temp; // 记录临时中间值   
  13.     int size = numbers.length; // 数组大小   
  14.     for (int i = 0; i < size - 1; i++) {   
  15.         for (int j = i + 1; j < size; j++) {   
  16.             if (numbers[i] < numbers[j]) { // 交换两数的位置   
  17.                 temp = numbers[i];   
  18.                 numbers[i] = numbers[j];   
  19.                 numbers[j] = temp;   
  20.             }   
  21.         }   
  22.     }   
  23. }
复制代码
作者: 没有如果    时间: 2015-9-9 12:17
这么厉害啊
作者: 王鲁悦    时间: 2015-9-9 12:27
顶一个 加油



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