- import java.util.Random;
- /**
- * BubbleSort
- * @author ice
- * @version 1.0
- */
- public class BubbleSort {
- /**
- * 随机数
- */
- static Random r = new Random();
- /**
- * 待排序数组
- */
- static int[] number = new int[10];
- /**
- * main()方法
- * @param args main()方法参数
- */
- public static void main(String[] args) {
- //初始化
- init();
- //排序
- bubbleSort();
- //输出
- output();
- }
- /**
- * 初始化数组
- */
- private static void init() {
- //随机赋值
- for (int i = 0; i < number.length; i++) {
- number[i] = r.nextInt(1000);
- }
- }
- /**
- * 冒泡排序
- */
- private static void bubbleSort() {
- for (int i = 0; i < number.length - 1; i++) {
- for (int j = number.length - 1; j > i; j--) {
- //判断并且位置互换
- if (number[i] > number[j]) {//升序
- //按位异或,达到互换的目的
- number[i] ^= number[j];
- number[j] ^= number[i];
- number[i] ^= number[j];
- }
- }
- }
- }
- /**
- * 输出数组
- */
- private static void output() {
- for (int i = 0; i < number.length; i++) {
- System.out.print(number[i] + "\t");
- if ((i + 1) % 5 == 0) {
- System.out.println();
- }
- }
- }
- }
复制代码 |
|