s2 插入排序

2021-02-04 16:16

阅读：437

标签：完整 pen return div void static 排序 typename 思路

一：解题思路

Time:O(n^2),Space:O(1)

二：完整代码示例 (C++版和Java版)

C++:

template static void Insert(T array[],int len,bool min2max=true)
        {
            if(len==0) return;
            
            for(int i=1;i)
            {
                int k=i;
                T e=array[i];

                for(int j=i-1;j>=0;j--)
                {
                    if(min2max?(array[j]>e):(array[j]e))
                    {
                        k=j;
                        array[j+1]=array[j];
                    }
                    else
                    {
                        break;
                    }
                }

                if(k!=i)
                {
                    array[k]=e;
                }
            }
        }

Java:

public void Insert(int[] array)
     {
         if(array==null || array.length==0) return;
         int n=array.length;
         
         for(int i=1;i)
         {
             int k=i;
             int e=array[i];
             
             for(int j=i-1;j>=0;j--)
             {
                 if(array[j]>e)
                 {
                     k=j;
                     array[j+1]=array[j];
                 }
                 else
                 {
                     break;
                 }
             }
             
             if(k!=i)
             {
                 array[k]=e;
             }
         }
     }

s2 插入排序

标签：完整 pen return div void static 排序 typename 思路

原文地址：https://www.cnblogs.com/repinkply/p/12793301.html

上一篇：javaScript中的find()方法和返回数据的内存指向

下一篇：李航统计学习方法(第二版)（十）：决策树CART算法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：s2 插入排序
文章链接：http://soscw.com/index.php/essay/50971.html

亲，登录后才可以留言！

s2 插入排序

评论

热门文章

推荐文章

最新文章

置顶文章