冒泡排序法

冒泡排序就是将数组的前一个元素 与后一个元素比较，把如果前一个数大于后一个数，则将其调换位置。这样增加a下标，循环一次，可以将最大值放在最后面。

这样每循环一次就把最大的数排列到后面，例如：两个数排列支循环1次，两个数排列只循环两次，所以n个数循环要排列n-1次。

然后循环   （数组大小的-1）次数 ，就完成排序。  每次循环都取到最大值，所以以后的循环就不必遍历到最后c-i+1 ，优化算法结果为：

package Test;

public class Num {
	public static void main(String[] args) {
		
		int []a= {3,4,55,-2,33,67,1,0,89,-93};
		int L=a.length ;
		for(int i=0;i<L-1;i++) {// L个数需要循环L-1次
			for(int j=0;j<L-1;j++) {//每次比较大的数放到后面，循环一次最大数在最后
				int m;
				if(a[j]>a[j+1]) {
				m=a[j];
				a[j]=a[j+1];
				a[j+1]=m;
				}
			}
		}
		for(int i=0;i<L;i++) {
		System.out.println(a[i]);
		}
	}
 
}

显示结果为：

这时，排序算法就结束了。如果像减少算法运行时间，也可以优化算法。

我们知道每循环一次最大数在最后，所以第二次循环我们就没必要去比较最后两个数。因此，

内循环

可以表示为

for(int j=0;j<L-i-1;j++)

输出结果没有变化。

同理，由大到小排列优化算法修改为：