您的位置:首页 > 编程语言 > Java开发

JAVA实现冒泡排序

2014-08-28 15:54 197 查看
/**
* 冒泡排序
* @author Joson.Liu
* 2014.08.28
*/
public class MaoPaoSort {
public static void main(String args[]){
int[] testNum=new int[10];	//分配10个整数大小的数组空间
for(int i=0;i<10;i++){	//随机初始化数组
testNum[i]=(int)(Math.random()*100);
}
for(int a:testNum)
System.out.print(a+"	");
maopaoSort(testNum);
System.out.println();
System.out.println("排序后:");
for(int a:testNum)
System.out.print(a+"	");
}
/**
* 利用 冒泡排序 从小到大排列
* @param a  待排数组
* @return 排序好的数组
*/
private static void maopaoSort(int[] a){
int len=a.length;
for(int i=0;i<len;i++)
for(int j=0;j<len-i-1;j++){
if(a[j]>a[j+1]){	//交换数值 使小的往上冒  若要从大到小则把小的往下
a[j]=a[j]+a[j+1];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: