java插入排序，冒泡排序，选择排序的思路及实现

插入排序理解起来确实比冒泡排序，选择排序难一些，但是这个算法的效率要高于两者。本人小白一个就是在选择排序的地方浪费了一天的时间，现在把自己的琢磨的思路分享给大家，希望会帮助和我一样刚起步的小白同学。

插入排序的函数实现：

 

import java.util.Arrays;

class charu 

{

public static void main(String[] args) 

{

int[] a={10,4,7,5,3,6,8,9};

//a=Arrays.copyOf(a,a.length+1);

chaRu(a);

}

        思路一：

public static void chaRu(int[] a)

{

 for (int i=0;i

 {//i控制循环次数，j控制每次循环中循环的次数和执行条件。

//第一轮，拿a[1]和a[0]比，比较一次，把最小的放在了首位,

  //第二轮拿拿a[2]和a[0]和a[1]比，比较2次,第二小的放在第二位。     

  //开始第二轮，i变成1，也就是从a[1]开始重复，所以j开始的位置为i+1;

   //……重复a.length-1轮

           //因为j左边是有序数列，所以a[j]和a[j-1]从后往前比省些代码，

  //否则int  a[i]=min;

 for (int j=i+1;j>0;j-- )

 {

 if (a[j]

 {

 int t=a[j];

 a[j]=a[j-1];

 a[j-1]=t;

 }

 }System.out.println(Arrays.toString(a));//写在这里是可以详细看排序过程，写在主函数里面得结果。

 }

} //当然这一种严格来说并不是插入方式，是冒泡的变形。插入省去了交换的步骤，简单些。

思路二：

        public static void charu(int[]a)

{   int i,j,t;

for ( i =1;i

{ t=a[i];  //t相当于取出的作为插入的数，然后与前面的比较，比所比较的数小，该数就后移。然后t比较前一个数，如果t还小，所比较的数也后移。直到t大于所比较的数，把t插入到所比较的数后面。

for (j=i-1;j>=0 ;j-- )//可以把条件限定为j>0&&t

{

if(t

a[j+1]=a[j];//a[j]的值赋给a[j+1],相当于后移一位。

else break;//不写else

//t>a[j]怎么做？执行时就会得不到想要的结果

}a[j+1]=t;//此时的j最坏已经自减到了0。所以其实是a[1]=t;

System.out.println(Arrays.toString(a));

}

}

}

附带冒泡排序 用函数和不用函数的写法：

import java.util.Arrays;
class  maopao
{ 
 public static void main(String[] args)
 { 
        int[] a ={10,8,7,5,3,6,4,9};
   long start =System.currentTimeMillis();
maopao(a);
long end =System.currentTimeMillis();
System.out.println(end-start);//这是测试函数。可以下面两端程序的效率，你会发现内层循环的限定条件不一样，执行效果一样，但是效率不一样。显然第一种重复比较了已经放置好的最大数。

 }
 public static void maopao(int[] a)
 {
      int i,j;
  for (i=0;i
  { 
   for (j=0;j
   {
    if(a[j]>a[j+1])
    {int t =a[j];
    a[j]=a[j+1];
    a[j+1]=t;}
   }System.out.println(Arrays.toString(a));
  } 

 
 }
 
}

附带选择排序 用函数和不用函数的写法

//两个相邻的依次比较，选出大的放最后面，第二轮选出次大的放倒数第二位。

import java.util.Arrays;
class xuanze
{
 public static void main(String[] args)
 { //int i ;
  int[] a={10,8,7,5,3,6,4,9};
  xuanze(a);
  
  }
  
  public static int[] xuanze(int[]a)
 {
    //选出最小的放在首位，第二轮选出次小的放第二位a[i]和它后面的依次比较。重复a.length-1轮
  for ( int i=0;i
  {
   for (int j=i+1;j
  //选择排序，j=i+1不是j=1，a[i]只需要和其后面的比较。否则i大于1时发生倒退比较。
   { if(a[i]>a[j])
    {
     int t=a[i];//i和j要看清
     a[i]=a[j];
     a[j]=t;
    }
  
   }System.out.println(Arrays.toString(a));
  
  }return a;

 }
   

}