黑马程序员技术交流社区

标题: 排序练习 [打印本页]
作者: 俞帅明    时间: 2014-2-24 20:52
标题: 排序练习

  1. import java.util.Random;

  3. /**
  4. * BubbleSort
  5. * @author ice
  6. * @version 1.0
  7. */
  8. public class BubbleSort {

  10.     /**
  11.      * 随机数
  12.      */
  13.     static Random r = new Random();

  15.     /**
  16.      * 待排序数组
  17.      */
  18.     static int[] number = new int[10];

  20.     /**
  21.      * main()方法
  22.      * @param args main()方法参数
  23.      */
  24.     public static void main(String[] args) {
  25.         //初始化
  26.         init();
  27.         //排序
  28.         bubbleSort();
  29.         //输出
  30.         output();
  31.     }

  33.     /**
  34.      * 初始化数组
  35.      */
  36.     private static void init() {
  37.         //随机赋值
  38.         for (int i = 0; i < number.length; i++) {
  39.             number[i] = r.nextInt(1000);
  40.         }
  41.     }

  43.     /**
  44.      * 冒泡排序
  45.      */
  46.     private static void bubbleSort() {
  47.         for (int i = 0; i < number.length - 1; i++) {
  48.             for (int j = number.length - 1; j > i; j--) {
  49.                 //判断并且位置互换
  50.                 if (number[i] > number[j]) {//升序
  51.                     //按位异或，达到互换的目的
  52.                     number[i] ^= number[j];
  53.                     number[j] ^= number[i];
  54.                     number[i] ^= number[j];
  55.                 }
  56.             }
  57.         }
  58.     }

  60.     /**
  61.      * 输出数组
  62.      */
  63.     private static void output() {
  64.         for (int i = 0; i < number.length; i++) {
  65.             System.out.print(number[i] + "\t");
  66.             if ((i + 1) % 5 == 0) {
  67.                 System.out.println();
  68.             }
  69.         }
  70.     }
  71. }
复制代码




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