冒泡排序

相信很多面试都会有这个题目，请用冒泡排序写一个程序使得数组按降序排列。先将java冒泡程序如下：

//冒泡排序
	public int[] sort(int[] a){
		if(a.length>1){
			for(int i=0;i<a.length-1;i++){//只循环length-1次
				for(int j=0;j<a.length-1-i;j++){
					if(a[j]<a[j+1]){//最小的总会排在最后一个
						int k = a[j];
						a[j] = a[j+1];
						a[j+1] = k;
					}
				}
			}
		}
		return a;
	}