Java工程师的第四天——插入排序（2）

 

实现插入的思路：利用交换；将待插入的数逐一和已经排好序的数进行比较，每比较一次，若已排序好的数较大，则交换两个数的位置，最后就能交换到正确的位置上。

代码：

for(int i =1;i<5;i++){

    j=i;

    while(a[j]<a[j-1] && j>0){    //将待插入的数，一 一和已排序的数进行比较;

            temp = a[j];                    //然后交换位置，最后就能交换到正确的位置上

            a[i] = a[j-1];                      //举例：1，3，4，2    设2是当前待插入的数，则序列转化如下

            a[j-1] = temp;                  //1，3，2，4 ；    1，2，3，4

             j--;    //保证了j的值，与待插入元素的下标一致；继而可以与前一个数进行比较              

      }

}

 

与插入排序（1）进行比较

（1）中实现插入的思路：

利用临时变量，先将待插入的数保存起来；然后再用临时变量和已经排序好的数逐一比较，每比较一次，若已排序好的数较大，则将已排序好的数向后移一位；最后可得待插入的数要插入的位置；

总之（1）是先比较，再移位，最后找到要插入的位置和（2）中边比较，边交换，最后直接落到正确的插入位置上略有不同

代码：

for(int i =1;i<5;i++){

    temp = a[i];//保存待插入的数

    j = i;

    while(temp < a[j-1] && j>0){        //举例  3，4，2    2 是待插入的数

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

        j--;//j--后就是temp欲插入的位置

    }

    a[j] = temp;

}

转载于:https://my.oschina.net/u/3843264/blog/1801788