冒泡排序BubbleSort

/**
*
* @author Administrator
* 功能：交换式排序之冒泡排序
*/
package com.test1;

import java.util.Calendar;

public class BubbleSort {

public static void main(String[] args) {
// TODO Auto-generated method stub

int[] arr = new int[50000];
for (int i = 0; i < arr.length; i++) {
//让程序随机产生一个1 - 10000个数
//Math.random会产生一个0到1的数
arr[i] = (int)(Math.random()*50000);
}
//int[] arr = { 1, 6, 0, -1, 9, -100, -90 };
// 排序开始
// 外层循环，它可以决定一共走几趟

Bubble bubble = new Bubble();
//在排序前打印系统时间
//Calendar是单开模式，在系统里面只有一个，且只需要一个实例，不是new 出来的
//Java共有23中模式
Calendar cal = Calendar.getInstance();
System.out.println("排序前："+cal.getTime());
bubble.sort(arr);
//在排序后打印系统时间
//因为是单开的，所有首先重新得到实例
cal = Calendar.getInstance();
System.out.println("排序后："+cal.getTime());
//        System.out.println("冒泡结束后结果是：");
//        for (int i = 0; i < arr.length; i++) {
//            System.out.print(arr[i] + " ");
//        }

}

}

class Bubble {

// 排序方法
public void sort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
// 内层循环，开始逐个比较，如果发现
// 前一个数比后一个数大，则交换
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}

// //简单数据类型会开辟另一个栈，复合类型会改变
// public void swap(int a, int b)
// {
// if(a > b)
// {
// int temp = a;
// a = b;
// b = temp;
// }
// }
}
}