简单排序（冒泡，选择排序，插入排序）

冒泡排序

//时间2012.4.10

//功能：冒泡排序

//作者：

public class TestSort {

 /**

  * @param args

  */

 public static void main(String[] args) {

  // TODO Auto-generated method stub

  long[] arry=new long[5];

  arry[0]=35;

  arry[1]=25;

  arry[2]=45;

  arry[3]=15;

  arry[4]=55;

  for(long num:arry)

  {

  System.out.print(num+" " );

  }

  System.out.println();

  //冒泡排序

  BubbleSort.sort(arry);

  for(long num:arry)

  {

  System.out.print(num+" " );

  }

 }

}

public class BubbleSort {

 public static void sort(long[] arry)

 {  //确定第几趟排序

  for(int i=0;i<arry.length-1;i++)

  {

   //确定好当前元素，和后面元素比较（从后面开始）

   for(int j=arry.length-1;j>i;j--)

   {

    long temp=0;

    if(arry[j]<arry[j-1])

    {

     temp=arry[j];

     arry[j]=arry[j-1];

     arry[j-1]=temp;

    }

   }

   

  }

 }

}

选择排序（效率要比冒泡排序高一些，交换的次数要少）

public class StraitSsort {

 /**

  * @param args

  */

 public static void main(String[] args) {

  // TODO Auto-generated method stub

  long[] arry=new long[5];

  arry[0]=23;

  arry[1]=13;

  arry[2]=33;

  arry[3]=3;

  arry[4]=43;

  for(long num:arry)

  {

   System.out.print(num+" ");

  }

  //打印换行

  System.out.println();

  Sort.selectsort(arry);

  for(long num:arry)

  {

   System.out.print(num+" ");

  }

  

 }

}

public class Sort {

 public static void selectsort(long[] arry)

 {

  int k=0;

  long temp;

  

  //i记录趟数

  for(int i=0;i<arry.length-1;i++)

   //通过j和k，并且k指向最小数

  {

   k=i;

   for(int j=i;j<arry.length ;j++)

   {

    if(arry[j]<arry[k])

    {   

     //交换次序使k指向为最小的

                 k=j;

     

    }

    

   }

   temp=arry[i];

   arry[i]=arry[k];

   arry[k]=temp;

   

   

  }

 }

 

}

直接插入排序

public class InsertSort {

 public static void sort(long[] arry)

 {

  long temp=0;

  for(int i=1;i<arry.length;i++)

  {

   temp=arry[i];

   int j=i;

   while(j>0&&arry[j]>=temp)

   {

    arry[j]=arry[j-1];

    j--;

   }

   arry[j]=temp;

  }

  

 }

}