插入排序java代码和用时测试-创新互联-乐山大橙子建站

新闻中心

这里有您想知道的互联网营销解决方案

插入排序java代码和用时测试-创新互联

一.java代码部分

网站建设公司,为您提供网站建设,网站制作,网页设计及定制网站建设服务,专注于成都企业网站定制,高端网页制作,对成都LED显示屏等多个行业拥有丰富的网站建设经验的网站建设公司。专业网站设计,网站优化推广哪家好,专业seo优化排名优化,H5建站,响应式网站。

public static void Insert_Sort(int []array)
    {
        for (int i=1;i 0 &&temp< array[j - 1]; j--) {
                array[j] = array[j - 1];
            }
            array[j]=temp;
        }
    }

二.代码分析部分

i变量存储的是待排序部分第一个元素的下标

temp 储存的是数组下标为i的值

j变量存储的是需要插入的数组下标

插入排序中是将一个未排序的元素插入前面已经排序的部分也就是说在实际循环中下标i之前的数组已经是有顺序的了所需要的只是在前面的有序数组中找到一个位置合适的位置插入依旧使的数组有序就可以了

首先

外层循环变量i从1开始数组后面的9个元素需要进行插入操作每次循环后已经排序的部分长度加1
for (int i=1;i

temp 变量储存待排序部分第一个元素的值
int temp=array[i];

默认从小到大排序

循环的判断条件是如果temp小于下标j-1处的值这个主要能够确定 temp在哪里执行插入操作循环直到temp大于等于下标j-1的值说明下标为j的部分就是temp需要插入的地方但是在数组中原本下标为j的部分就已经储存了元素这个就需要观察这个循环体了

循环体 array[j] = array[j - 1]注意在这次循环条件不满足的时候这个j处表示是temp变量值插入的部分但是这次循环的j处的值在j+1处已经有一份了这个主要因为循环体在不满足表达式的上一个循环中所做的操作所以才可以直接将temp的值插入就去保证数据的完整性

for ( j = i; j >0 &&temp< array[j - 1]; j--) {
    array[j] = array[j - 1];
}

最后部分就是在下标为j的部分插入元素

array[j]=temp;
}
}

具体效果如下

三.最好最坏情况分析

最坏情况就是数组是逆序的时间复杂度为O( $^{n^{2}}$ )

最好情况就是数组已经是有序的了那么内层循环条件始终为假相当于没有内层循环时间复杂度为O(n)

平均时间复杂度 O( $^{n^{2}}$ )

四.用时时间测试

排序耗时分析需要用到一个方法该方法是System类的静态方法返回值是Long型的具体是

System.currentTimeMillis();返回值是从1970年1月1日到现在的毫秒值

   long begin = System.currentTimeMillis();
        Sort.Insert_Sort(array);
        long end=System.currentTimeMillis();
        // 记录 多少毫秒
        long ms=(end-begin);
        System.out.println("\n运行时间排序"+max+"数字总共耗时"+ms+"毫秒");

时间测试

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

新闻名称：插入排序java代码和用时测试-创新互联
文章出自：http://lswzjz.com/article/dgiidg.html

新闻中心

其他资讯