来个Java 冒泡排序

2019独角兽企业重金招聘Python工程师标准>>>

/**
 * @(#)BubbleSort.java
 *
 *
 * @author Loyy
 * @version 1.00 2011/9/22
 */
import java.util.Arrays;

public class BubbleSort {

    public BubbleSort() {
    }
    
    public static void main (String[] args) {
    	int[] values=getRandom(17);//老板来17个随机整数
    	
	    printArr(values);	      //老板，我要验货！
	    System.out.println();
    	//sort(values);	          //做正事
	    
	    Arrays.sort(values);
	   	printArr(values);         //看看正事办的怎么样
    
}

	/**
	 *打印一个整数型数组
	 */
	public static void printArr(int[] a){
			for(int i=0;i<a.length;i++){
				System.out.print(a[i]+"\t");
			}
	}
	/**
	 *冒泡排序
	 */
	public  static  void sort(int[] values){
		int temp;
		for(int i=0;i<values.length;++i){
			for(int j=0;j<values.length-i-1;++j){
				if(values[j]>values[j+1])
				{
					temp=values[j];
					values[j]=values[j+1];
					values[j+1]=temp;
				}
			}
		}
	}
	
	/**
	 *生成指定长度的随机整型数组
	 */
	public static  int[] getRandom(int len){
		int[] result=new int[len];
		for(int i=0;i<len;i++){
			result[i]=(int)((Math.random())*100);
		}
		
		return result;
	}
    
    
}

/**
 * @(#)Text1.java
 *
 *
 * @author 
 * @version 1.00 2011/10/2
 */


public class Text1 {

    public Text1(int[] val) {
   			for(int i=0;i<val.length;i++){
   				System.out.print("-->i="+i+"\t\n");
   				
   				for(int j=0;j<val.length-i-1;j++){
   				
   					System.out.print("j="+j+"\t");
   					if(val[j]>val[j+1]){
   					//	swap(val, val[j],val[j+1]);
   					 
						int temp=val[j+1];
					    val[j+1]=val[j];
						val[j]=temp;
						    	
				   
   					}
   				}
   			System.out.println();
   			}
    	
    }
    
    public static  void swap(int x[], int a, int b) {
	    try {
	    	int t = x[a];
			x[a] = x[b];
			x[b] = t;
		}
		catch (Exception ex) {
			return;
		}
    }
    public static void main (String[] args) {
    	int[] val=new int[]{3,4,1,3,4,5,6,7,8,98,5,34,54,23};
    	new Text1(val);
    	for(int i=0;i<val.length;i++)
    	{
    		System.out.print(val[i]+"\t");
    	}
}
    
}

转载于:https://my.oschina.net/lishixi/blog/32466