冒泡排序，选择排序，插入排序算法

package day20180315;

public class Maopao {

    public static void main(String[] args) {
        int[] test= {-9,88,12,75,36,-621,10};
      mpsort(test);
      System.out.print(" sort the end of:");
      display(test);

    }
    
    static void mpsort( int[] arr)
    {
        for(int i=0;i<arr.length-1; i++)  //length-1趟排序
        {
            for(int j=0; j<arr.length-i-1; j++)
            {
                if(arr[j]>arr[j+1])
                {
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                                    
                }

            }
            
            System.out.print("第"+(i+1)+"趟排序===");
            for(int k=0; k<arr.length; k++)
            {

                System.out.print(","+arr[k]);
            }
            System.out.println();           
        }
        
        
    }
    
    //foreach循环。
    static void display(int[] arry)
    {
        for(int i:arry)
            System.out.print(" "+i);
    }
    

}

第1趟排序===,-9,12,75,36,-621,10,88
第2趟排序===,-9,12,36,-621,10,75,88
第3趟排序===,-9,12,-621,10,36,75,88
第4趟排序===,-9,-621,10,12,36,75,88
第5趟排序===,-621,-9,10,12,36,75,88
第6趟排序===,-621,-9,10,12,36,75,88
 sort the end of: -621 -9 10 12 36 75 88

package day20180327;

public class InsertDem {

    public static void main(String[] args) {
    
        int[] arry= {99,66,-8,23,100,45,7,-88};
        insert(arry);
        forarry(arry);
    }
    
    static void insert(int[] arr)
    {
        
    for(int i=0; i<arr.length-1; i++)
    {
        int index=i;
        
        //找出最小下标
        for(int j=i+1; j<arr.length; j++)
        {
        
          if(arr[index]>arr[j] )
          {
              index=j;
          }      
            
        }
        //交换
         if(index!=i)
          {
             int temp=arr[index];
             arr[index]=arr[i];
             arr[i]=temp;
          } 
         
         System.out.print("每"+(i+1)+"次排序结果:");
         forarry(arr);
         System.out.println();
    }
                    
    }
    
static  void forarry(int[] arr)
    {
        for(int i:arr)
        {
            System.out.print(i+",");
        }
        System.out.println();
    }
    
    
    
}

每1次排序结果:-88,66,-8,23,100,45,7,99,

每2次排序结果:-88,-8,66,23,100,45,7,99,

每3次排序结果:-88,-8,7,23,100,45,66,99,

每4次排序结果:-88,-8,7,23,100,45,66,99,

每5次排序结果:-88,-8,7,23,45,100,66,99,

每6次排序结果:-88,-8,7,23,45,66,100,99,

每7次排序结果:-88,-8,7,23,45,66,99,100,

-88,-8,7,23,45,66,99,100,

package day20180405;

/*
 * 因为一个下标，以及交换问题，卡了好久。
 * 我还是菜鸟一个，要多多努力了。
 *
 */
public class SelectDem {

    public static void main(String[] args) {
        
        int[] arry= {66,8,-3,87,12,-56,8};
        System.out.println("排序前的数组：");  
        display(arry);
        System.out.println();
        selectsort(arry);
        System.out.println("排序后的数组：");
        display(arry);

    }
    
    static void selectsort(int[] arr)
    {
        
        for(int i=0; i<arr.length-1; i++)
        {
            
            int flag=0;
          int index=0;
          int count=0;
          int temp=arr[i+1];
          
          for(int j=i;j>=0; j--)
          {   
              if(arr[j]>temp)
              {
    //SB了，没有在最开始保存插入的数组的元素，移动的时候保存被覆盖了。           
                 arr[j+1] =arr[j];  
                 flag=1;
                 index=j;
                 count++;
              }
              else {
                  
                
                break;
              } 
              
          }
          
          if(flag!=0)
          {
              
    //这里千万不要交换，因为前面是把数组后移一位，在交换最后，最前面的元素，不是找死嘛。       
            //  arr[i+1]=arr[index];
              arr[index]=temp;
    //只用插入的元素，放在合适的位置就行了。         
          }
            

        display(arr);
        System.out.println("---------第"+(i+1)+"    count="+count);
                
            
        }
            
    }
    
    static void display(int[] arr)
    {
        for(int num:arr)
        System.out.print(" "+num);
    }
    

}

排序前的数组：
 66 8 -3 87 12 -56 8
 8 66 -3 87 12 -56 8---------第1    count=1
 -3 8 66 87 12 -56 8---------第2    count=2
 -3 8 66 87 12 -56 8---------第3    count=0
 -3 8 12 66 87 -56 8---------第4    count=2
 -56 -3 8 12 66 87 8---------第5    count=5
 -56 -3 8 8 12 66 87---------第6    count=3
排序后的数组：
 -56 -3 8 8 12 66 87