1. 程式人生 > >java中氣泡排序,根據物件的屬性,排物件

java中氣泡排序,根據物件的屬性,排物件

主程式排序:

public class TestDmo {

	public static void main(String[] args) {
 
		List list=getData();
		PaixuData [] paixuDataArr=new PaixuData[list.size()];
		list.toArray(paixuDataArr);
		
		 PaixuData[] paixuData = bubbleSort(paixuDataArr);
		 for(PaixuData paixuData1:paixuData){
			 System.out.println(paixuData1.name+">>>"+paixuData1.inttag);
		 }
	}
	public static PaixuData [] bubbleSort(PaixuData [] args){  
		//氣泡排序演算法    
		     for(int i=0;i<args.length-1;i++){    
		    	 
		     for(int j=i+1;j<args.length;j++){  
		    	 
		           if (args[i].inttag>args[j].inttag){     
		        	   
		        	      PaixuData temp=args[i];  
		                  
		                  args[i]=args[j];  
		                  
		                  args[j]=temp;    
		                  
		                              }    
		                     }   
		             }    
		              return args;   
		    }  
	
	private static List<PaixuData>  getData(){
		List<PaixuData> list=new ArrayList<PaixuData>();
		
		PaixuData paixuData2=new PaixuData();
		paixuData2.inttag=1;
		paixuData2.name="xl";
		
		PaixuData paixuData3=new PaixuData();
		paixuData3.inttag=4;
		paixuData3.name="xh";
		
		PaixuData paixuData5=new PaixuData();
		paixuData5.inttag=3;
		paixuData5.name="xw";
		
		PaixuData paixuData4=new PaixuData();
		paixuData4.inttag=2;
		paixuData4.name="xz";
		
		PaixuData paixuData1=new PaixuData();
		paixuData1.inttag=5;
		paixuData1.name="xm";
		
		list.add(paixuData1);
		list.add(paixuData3);
		list.add(paixuData5);
		list.add(paixuData2);
		list.add(paixuData4);
		return list;
	}
}
實體類:
package com.zhh.java;

public class PaixuData {
	public int inttag;
	public String name;

}