zoukankan      html  css  js  c++  java
  • INSERTION_SORT插入排序C++实现

    大家好,我是小鸭酱,博客地址为:http://www.cnblogs.com/xiaoyajiang

    以下用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;
    }
     
  • 相关阅读:
    LFYZ-OJ ID: 1008 求A/B高精度值
    高精度运算
    【2018国庆雅礼集训】部分题解
    【模板】倍增求LCA
    Luogu1516 青蛙的约会
    loj #10043. 「一本通 2.2 例 1」剪花布条
    我太菜了
    Luogu1280 尼克的任务
    Luogu1091 合唱队形
    Luogu1006 传纸条
  • 原文地址:https://www.cnblogs.com/xiaoyajiang/p/5950157.html
Copyright © 2011-2022 走看看