首页 / 算法 / 排序算法1--插入排序--直接插入排序

排序算法1--插入排序--直接插入排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了排序算法1--插入排序--直接插入排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1231字，纯文字阅读大概需要2分钟。

内容图文

直接插入排序：

在日常生活中，经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。

例如：一组从小到大排好顺序的数据列{1,2,3,4,5,6,7,9,10}，通常称之为有序列，我们用序号1,2,3，…表示数据的位置，欲把一个新的数据8插入到上述序列中。

完成这个工作的步骤：
①确定数据“8”在原有序列中应该占有的位置序号。数据“8”所处的位置应满足小于或等于该位置右边所有的数据，大于其左边位置上所有的数据。
②将这个位置空出来，将数据“8”插进去。
 
直接插入排序(straight insertion sort)的做法是：
每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。
 
例如：
原有序表：(9 15 23 28 37) 20
找插入位置 : (9 15 ^ 23 28 37) 20
新有序表: (9 15 20 23 28 37)
 
java实现：
                     1
                    package
                     平时常用;

                     2
                    public
                    class
                     _1直接插入排序 {

                     3
                    public
                    static
                    void
                     main(String[] args) {

                     4
                    int a[]={3,5,6,2,4,1};
 5for(int i=1;i<a.length;i++){
 6if (a[i] <a[i-1]) {//如果发生逆序，往前插入 7int j,temp;
 8                 temp=a[i];
 9for(j=i-1;j>=0&&temp<a[j];j--){
10                     a[j+1]=a[j];                       //将大于temp的值整体后移一个单位11                }
12//插入到指定的位置13                 a[j+1]=temp;
1415            }
16        }
1718for(int i=0;i<a.length;i++){
19           System.out.print(a[i]);
20        }
21    }
22 }

 

 
 
js实现：
                     1
                    function
                     zhijieInsertSort(a){

                     2
                    var
                     i,j,temp;

                     3
                    for (i = 1;i<a.length;i++) {
 4if (a[i] <a[i-1]) {//如果发生逆序，往前插入 5             temp = a[i];
 6for (j = i-1;j>=0&&a[j]>temp;j--) {
 7                 a[j+1] = a[j];
 8            }
 9             a[j+1] = temp;
10        }
11    }
12}
13var a = new Array(7,2,6,5,1,4,3);
14zhijieInsertSort(a);
15 document.write("_1直接插入排序"+a+"<br />")

 

原文：http://www.cnblogs.com/zhangxue521/p/6748120.html

内容总结

以上是互联网集市为您收集整理的排序算法1--插入排序--直接插入排序全部内容，希望文章能够帮你解决排序算法1--插入排序--直接插入排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1261604.html

来源：【匿名】