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]; } } } }
相关文章推荐