插入排序

最新推荐文章于 2025-08-08 11:09:55 发布

转载最新推荐文章于 2025-08-08 11:09:55 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/invictuslee/blog/206394

文章标签：

#python #数据结构与算法

2019独角兽企业重金招聘Python工程师标准>>>

  查找：：先排序在查找 ，                                              提高效率
  稳定排序：当两个元素的值相当时，不改变其相对的位置。                     提高效率
   
   int l[8] = {3,5,34,14,7,134,22,3};
    for (int i=1;i<8;i++)
    {
        int tmp = l[i];
        for (int j=i-1;j>=0;j--)
        {
            if(l[j]>tmp)
            {
                l[j+1]=l[j];
            }else
            {
                l[j+1]=tmp;
                break;
                
            }
        }
    }
    //////////////////////////////////////////
    
    int l[8] = {3,5,34,14,7,134,22,3};
    int j=0;
    int tmp=0;
    int i =1;
    for (;i<8;i++)
    {
        j=i-1;
        tmp=l[i];
        while (j>=0 && l[j]>tmp)
        {
            l[j+1]=l[j];
            j--;
        }
        l[j+1]=tmp;
    }
    
    为什么写代码时，脑子还是那么的不清楚，虽然大体方法知道，但局部还是模糊，没有对局部的问题进行深入分析。
每一个量区间两端，和各个量之间的关系。问题的本身思维逻辑也是一个量，同样存在局部的问题，所以说 解决问题就是整体布局，局部深入。

问题的核心是关键逻辑，关键逻辑是编码的依据，死守这个核心，才是在真正的正确方向上。

转载于:https://my.oschina.net/invictuslee/blog/206394