【新手记录】冒泡排序优化算法的完成历程

新手第一次写冒泡排序，也是花费了一定的时间。其中一些细枝末节的地方写下来，给自己提个醒，同时也是记录自己的成长点滴。

一、伪代码
外层循环：for i = 0 到 .length-1 //最后一个元素不用排
布尔变量 f = true //判断数组是否为有序组，默认是有序组
内层循环：for j = 0 到 .length-1-i
if data[j] > data[j+1]
swap(data[j],data[j+1])
f = false //数组此时为无序组；
if 为有序组
break //若内层循环了一次发现都无交换，则排序成功，退出外层循环
二、类与方法
class Bubble
method initial //初始化数组
method bubble //排序
method array_print //打印数组
public BubbleSort
产生随机数组
创建Bubble对象b
调用Bubble方法
三、一些需要注意的知识点
1.产生随机数组
i.import java.util.Random;
Random() or Random(long seed) //产生的时间种子不一样，随机数也随之不同
ii.Math.random()→产生[0.0,1.0)的double值。(int)类型转化。
2.默认import lang.* //包含System,String,Object,Math类
import classname:导入类，到CLASSPATH环境变量的路径寻找并载入字节码文件；若找不到，报错
3.数组定义与初始化：type arrayname[] = new type[arraysize]
4.输出格式控制：printf+格式控制符%+字母（代表输出数据类型），变量名
d-int,f-double,s-string;
%8d-输出间隔为8，整形，右对齐;
-6%f-输出间隔为6，浮点形，左对齐;
%.3f-浮点数，精确到0.001
%5.2f-浮点数，输出间隔为5，精确到0.01
四、贴上代码

class Bubble {
	public void initial(int array[]) {
		data = array;
	}
	public void bubble() {
		int i,j;
		for (i = 0;i < data.length-1;i++) {
			boolean f = true;
			for (j = 0;j < data.length-1-i;j++) {
				if (data[j] > data[j+1]) {
					int temp;
					temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp;
					f = false;
				}
			}
			if (f) {
				break;
			}
		}
	}
	public void array_print() {
		int i = 0;
		for (;i < data.length;i++) {
			System.out.printf("%5d",data[i]);
			if ((i+1)%5==0 && i != 0) {
				System.out.println();
			}
		}
		System.out.println();
	}
	private int data[];
}

public class BubbleSort {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		final int N = 10;
	    int r[] = new int[N];
	    int max = 99,min = 1;
		for (int i = 0;i < r.length;i++) {
			r[i] = (int)(Math.random()*(max-min)+min);
		}
		Bubble b = new Bubble();
		b.initial(r);		
		b.bubble();
		b.array_print();
	}

}