冒泡排序、直接插入排序及选择排序之Java实现

1，排序算法之冒泡排序

public class BubbleSorting {
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int iArray[]={12,1,3,2,32,21,41,12,0};
		//upBubble(iArray,iArray.length);
		downBubble(iArray,iArray.length);
		for(int a:iArray){
	    	   System.out.print(a+",");
	       }
	}
	/*************冒泡排序-上冒****************/
	public static void upBubble(int[] iArray_up,int len)
	{
		int temp;
		for(int i=0;i<len;i++)
		{
			for(int j=len-1;j>i;j--)
			{
				if(iArray_up[j-1]>iArray_up[j])
				{
					temp=iArray_up[j-1];
					iArray_up[j-1]=iArray_up[j];
					iArray_up[j]=temp;
				}
			}
		}
	}
	
	/*************冒泡排序-下冒****************/
	public static void downBubble(int[] iArray_up,int len)
	{
		int temp;
		for(int i=len;i>0;i--)
		{
			for(int j=1;j<i;j++)
			{
				if(iArray_up[j-1]>iArray_up[j])
				{
					temp=iArray_up[j-1];
					iArray_up[j-1]=iArray_up[j];
					iArray_up[j]=temp;
				}
			}
		}
	}
}

2，直接插入排序

public class DirectSorting {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
       int temp=0,i,j;
       int []iArray={12,1,3,2,32,21,41,12,0};
       for(i=1;i<iArray.length;i++)
       {
    	   temp=iArray[i];
    	   for(j=i-1;j>=0;j--)
    	   {
    		   if(temp<iArray[j])
    		   {
    			   iArray[j+1]=iArray[j];
    		   }
    		   else
    		   {   
    		   break;
    		   }
    	   }
    	   if(j!=i-1)
		   {
			  iArray[j+1]=temp;
		   }
       }
       for(int a:iArray){
    	   System.out.print(a+",");
       }
       
	}

}

3，简单选择排序

public class SimpleSelecting {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int []iArray4={12,1,3,2,32,21,41,12,0};
		sorting(iArray4,iArray4.length);
		for(int a:iArray4){
	    	   System.out.print(a+",");
	       }
	}
	public static void sorting(int []iArray,int len)
	{
		int temp;
		for(int i=0;i<len;i++)
		{
			int k=i;
			for(int j=i+1;j<len;j++)
				if(iArray[j]<iArray[k])
					k=j;
			 temp=iArray[i];
			 iArray[i]=iArray[k];
			 iArray[k]=temp;
		}
	}

}