冒泡排序、直接插入排序及选择排序之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;
}
}

}