Java算法分析,举个例子

public class Test {

public static void main(String[] args) {

int[] src={10,5,7,4,9};

      int len=src.length;

      

      /**

       * 冒泡查询

      for(int i=0;i<len;i++)

      {

          for(int j=i+1;j<len;j++)

          {

             int temp;

             if(src[i]>src[j])

             {

                 temp=src[j];

                 src[j]=src[i];

                 src[i]=temp;

             }            

          }

      }  

      */

      

      /*

       * 选择排序   还没搞懂

      int temp;

      for(int i=0;i<len;i++)

      {

          temp=src[i];

          int j;

          int samllestLocation=i;//最小数的下标

          for(j=i+1;j<len;j++)

          {

             if(src[j]<temp)

             {

                 temp=src[j];//取出最小值

                 samllestLocation=j;//取出最小值所在下标

             }

          }

          src[samllestLocation]=src[i];

          src[i]=temp;

      }*/

      

      

    /*  

     * 插入排序 while循环进行处理

      for(int i=1;i<len;i++)

      {  

          int temp=src[i];

          int j=i;

         

          while(src[j-1]>temp)

          {

             src[j]=src[j-1];

             j--;

             if(j<=0)

                 break;

          }

          src[j]=temp;

      }*/

      

     /* 

      * 插入排序 for循环进行处理

      for(int i=1;i<len;i++)

      {

          int j;

          int temp=src[i];

          for(j=i;j>0;j--)

          {

             if(src[j-1]>temp)

             {

                 src[j]=src[j-1];

                

             }else//如果当前的数，不小前面的数，那就说明不小于前面所有的数，

                  //因为前面已经是排好了序的，所以直接通出当前一轮的比较

                 break;

          }

          src[j]=temp;

      }

      */

      

      

      for(int i=0;i<len;i++){

      System.out.println(src[i]);

      }

}

 

}

 

 

 

手写个Test测试类，main方法举个具体的实例进行测试即可。