/**
* 冒泡排序
* @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];
}
}
}
}
JAVA实现冒泡排序
最新推荐文章于 2023-02-26 17:11:55 发布