八大基本排序算法----希尔排序

内容导读

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

内容图文

四. 希尔排序(Shell Sort)

---

• 前言：
  数据序列1： 13-17-20-42-28 利用插入排序，13-17-20-28-42. Number of swap:1;
  数据序列2： 13-17-20-42-14 利用插入排序，13-14-17-20-42. Number of swap:3;
  如果数据序列基本有序，使用插入排序会更加高效。

• 基本思想：
  在要排序的一组数中，根据某一增量分为若干子序列，并对子序列分别进行插入排序。
  然后逐渐将增量减小,并重复上述过程。直至增量为1,此时数据序列基本有序,最后进行插入排序。

• 过程：

• 

   

   

  • 平均时间复杂度：O(n^1.5)

  • java代码实现：

  • public static void shell_sort(int array[],int lenth){
    
       int temp = 0;
       int incre = lenth;
    
       while(true){
           incre = incre/2;
    
           for(int k = 0;k<incre;k++){    //根据增量分为若干子序列
    
               for(int i=k+incre;i<lenth;i+=incre){
    
                   for(int j=i;j>k;j-=incre){
                       if(array[j]<array[j-incre]){
                           temp = array[j-incre];
                           array[j-incre] = array[j];
                           array[j] = temp;
                       }else{
                           break;
                       }
                   }
               }
           }
    
           if(incre == 1){
               break;
           }
       }
    }

     

内容总结

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

内容备注

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

内容手机端

---