首页 > 编程语言 > 详细

java插入排序算法

时间:2019-12-10 20:14:12      阅读:98      评论:0      收藏:0      [点我收藏+]

  排序算法的效率中,插入排序算法>冒泡排序算法

假设 需要排序的集合或者数组中已经是排好序的,或者大多数排序是正确的,插入排序的算法要比冒泡排序算法快捷很多,亲测!

public class test {
    public static void main(String[] args) {
        //插入排序
        int [] sum={19,28,22,88,24,15,16,78};
        //int [] sum={15,16,19,22,24,78,88};
        int count=0;
        for (int i=0;i<sum.length;i++){
            for (int j=i;j>0;j--){
                //由sum[1]与sum[0]开始比较
                count++;
                if (sum[j]<sum[j-1]){
                    int temp=sum[j];
                    sum[j]=sum[j-1];
                    sum[j-1]=temp;
                }else{
                    break;
                }
            }
        }
       for (int z=0;z<sum.length;z++){
           System.out.print(sum[z]+"\t");
       }
        System.out.println("循环次数"+count);
    }
}

  技术分享图片

 

 

java插入排序算法

原文:https://www.cnblogs.com/jack-sj/p/12018615.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!