/**
*
* @author hanxin
* 标题:冒泡排序算法
* 日期:2013.8.8
* 简介:
*/
public class MaoPao {
//待排序的数组
public static int[] array={1,23,4};
//排序算法 从大到小
public static int[] sortIntUp(int[] array)
{
for(int i=array.length-1;i>=1;i--)
{
//当array.length=n时,i=n-1
for(int j=0;j<i;j++)
{
//当i=n-1时,j=n-2,j+1=n-1;
if(array[j]<array[j+1])
{
int temp;
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
return array;
}
//排序算法 从小到大
public static int[] sortIntDown(int[] array)
{
for(int i=0;i<array.length-1;i++)
{
for(int j=array.length-1;j>i;j--)
{
if(array[j]<array[j-1])
{
int temp;
temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
}
return array;
}
//排序算法
public static int[] sortInt(int [] array,boolean up)
{
if(up)
{
return sortIntUp(array);
}
else
{
return sortIntDown(array);
}
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int upsortInt[]=sortInt(array,true);
for(int i=0;i<upsortInt.length;i++)
{
System.out.println(upsortInt[i]);
}
}
}
冒泡算法的java实现
最新推荐文章于 2024-03-08 10:57:45 发布