InsertionSort -- 插入排序（C++）

最新推荐文章于 2020-04-02 21:18:58 发布

原创最新推荐文章于 2020-04-02 21:18:58 发布 · 532 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #算法 #插入排序 #Insertion Sor

算法导论专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——插入排序。通过模板化的C++实现，该算法可以应用于任何类型的数据，只要该类型支持比较操作。文章展示了如何逐步将未排序的元素插入到已排序的序列中，直到整个数组有序。

template<typename T>
void insertionSort(vector<T> &arr)
{
    for(int j = 1; j < arr.size(); ++j)
    {
        T key = arr[j];
        int i = j - 1;

        while(i >= 0 && arr[i] > key)
        {
            arr[i + 1] = arr[i];
            --i;
        }

        arr[i + 1] = key;
    }
}