2019年05月25日(星期六)  农历:己亥年四月廿一
  • 首页
  • JAVA
  • 各种排序算法的实现直接插入排序

作者:三年。分类: JAVA

很多排序算法 可能你当时看完还记得,但是时间长了就会忘记, 我现在在这里 记录一下 ,供大家共同讨论。

    首先介绍最直接 最简单的 ,直接插入排序算法:

    这种算法思想比较简单,就是从第二元素开始,依次往后挪动, 每一个元素与前面的元素逐个比较,一旦找到了比自己大的元素 或者相等的元素,那么ok 直接插进去。 如此循环 直到列表遍历完毕。

    下一节回顾,讲一下比这个更快的 折半插入排序。

    这是一个简单的 直接插入排序,如果有什么问题, 或者说有效率方面可以加快的,欢迎大家更正,批评,讨论。

    也可以加群C语言/C++/STL/linux/MFC/WTL 77278127 参与讨论。

    template

    void sort(T *temp, int len)

    {

    for (int i = 1; i < len; i++)

    {

    if (*(temp + i) > *(temp + i - 1))

    {

    continue;

    }

    for (int j = 0; j < i; j ++)

    {

    if (*(temp + j) >  *(temp + i))

    {

    T t  = (*(temp + i) );

    memcpy(temp + j + 1, temp + j, sizeof(T) * (i - j));

    *(temp + j) = t;

    break;

    }

    }

    }

    }

    int main(int argc, char* argv[])

    {

    int src[10] = {3, 9, 4, 5, 1, 45, 6, 8, 7, 7};

    sort(src, 10);

    for (int i = 0; i < 10; i++)

    {

    printf("%d ", src[i]);

    }

    return 0;

    }

温馨提示如有转载或引用以上内容之必要,敬请将本文链接作为出处标注,谢谢合作!

已有 0/1253 人参与

发表评论:



手Q扫描加入Java初学者群