直接插入排序---java实现

来源：互联网发布：自学软件测试靠谱吗编辑：程序博客网时间：2024/06/10 12:50

思路：遍历无序的原数组，把第i个的后一个即i+1去与前面的i个逐个比较...

解法一:

package com.sheepmu.text;import java.util.Arrays;  /*     * @author sheepmu  */ public class Sort { public static void main(String[] args){ int[] arr={64,5,7,89,6,24}; insertSort(arr); System.out.println(Arrays.toString(arr)); }   public static void insertSort(int[] arr){ int len=arr.length; int temp=0; for(int i=0;i<len-1;i++){//要len-1,不然后面i+1要越界。  temp=arr[i+1];   for(int  j=i;j>=0;j--){  if(temp<arr[j]){  arr[j+1]=arr[j];  arr[j]=temp;  }  }  } }}

解法二：

package com.sheepmu.text;import java.util.Arrays;  /*     * @author sheepmu  */ public class Sort {public static void main(String[] args){int[] arr={64,5,7,89,6,24};insertSort(arr);System.out.println(Arrays.toString(arr));}  public static void insertSort(int[] arr){int len=arr.length;int j,temp=0;for(int i=0;i<len-1;i++){//要len-1,不然后面i+1要越界。 temp=arr[i+1]; j=i; while(j>=0&&temp<arr[j]){ arr[j+1]=arr[j];  j--; } arr[j+1]=temp;//因为上面运行完了后j--咯，所以这里是arr[j+1]=temp;而不是arr[j]=temp;}}}

0 0