java插入排序

简单的讲就是把一个数字放在一串已经排好顺序的数组中，放进去后还要使得数组排序完整。

那么，就是1找位置，2填数字。这就是我的思路。

下面是插入排序的类：

package algorithm;public class insertion_sort {    public double[] insertion_one(double num,double[] has_sort){//将num加入到has_sort数组中这里has_sort是已经排序的    int i;                                                   //找位置部分    for(i=0;i<has_sort.length;i++){    if(num<has_sort[i])break;    }    has_sort=this.input_one(has_sort, i, num);    return has_sort;     }    public double[] input_one(double[] p,int num_in,double item){// 将一个数组中的item元素    double[] key=new double[p.length+1];                      //加入到p数组中的第num_in位置    for(int i=0;i<p.length+1;i++){                             //填数字的方法    if(i<num_in){        key[i]=p[i];    }else if(i==num_in) {    key[i]=item;}else if(i>num_in){key[i]=p[i-1];}    }    return key;    }    public void display(double[] p){ //显示数组函数    for(int i=0;i<p.length;i++){    System.out.println(p[i]);    }    }}

通过下面的方法测试下上面：

package algorithm;public class text {public static void main(String[] args) {         double[] array1={1,2,3,4,5,6,7};     //有序数组一个         double[] array2;   //显示实验数组         insertion_sort text1=new insertion_sort();//text“行动”：做插入排序         array2=text1.insertion_one(3.3,array1);   //插入3.3的          array2=text1.insertion_one(3.6,array2);    //继续插入3.6的         text1.display(array2);         }}

对于一个数组排序时 插入排序是拿第二个和第一个比，大的站第二小的去第一，然后是依次第二个和第三个比大的去第三小的去第二

这样个样子所以我加了如下的函数只需要加入到之前的类中

public double[] insertion_self_com(double[] p){         //单一杂乱数组插入排序for(int j=0;j<p.length;j++){for(int i = 1;i<p.length;i++){if(p[i]<p[i-1]){double key;key=p[i-1];p[i-1]=p[i];p[i]=key;}}}return p;}

测试下

package algorithm;public class text {public static void main(String[] args) {         double[] array1={12,13,15,13,10,45,2,23};     //有序数组一个         double[] array2;   //显示实验数组         insertion_sort text1=new insertion_sort();//text“行动”：做插入排序         array2=text1.insertion_self_com(array1);         text1.display(array2);         }}

应该还算ok