INSERTION_SORT插入排序C++实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了INSERTION_SORT插入排序C++实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含923字，纯文字阅读大概需要2分钟。

内容图文

以下用C++实现插入排序的升序和降序排序

算法来自《算法导论》

#include<iostream>

using namespace std;

 

void INSERTION_SORT(int *A, int N)

{

    for(int j = 1; j < N; ++j)

    {

        int key = A[j];

        int i = j - 1;

        while(i >= 0 && key < A[i])

        {

            A[i + 1] = A[i];

            -- i;

        }

        A[i + 1] = key;

    }

}

 

int main()

{

    int b[] = {4,3,2,1};

    INSERTION_SORT(b,4);

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

        cout << b[i] << endl;

 

    return 0;

}

----------------------------------------------------------------------------

#include<iostream>

using namespace std;

 

void INSERTION_DESCSORT(int *A, int N)

{

    for(int j = 1; j < N; ++ j)

    {

        int key = A[j];

        int i = j - 1;

        while(i >= 0 && A[i] < key)

        {

            A[i + 1] = A[i];

            -- i;

        }

        A[i + 1] = key;

    }

}

 

int main()

{

    int b[] = {1,2,3,4,5};

    INSERTION_DESCSORT(b, 5);

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

        cout << b[i] << endl;

 

    return 0;

}

 

原文：http://www.cnblogs.com/xiaoyajiang/p/5950157.html

内容总结

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

内容备注

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

内容手机端

---