STL学习之插入排序的STL实现

最新推荐文章于 2022-05-18 21:13:16 发布

王世晖

最新推荐文章于 2022-05-18 21:13:16 发布

阅读量3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： STL标准模板库学习 C/C++读书笔记文章标签： STL 插入排序笔试面试 C++ C

本文链接：https://blog.youkuaiyun.com/wangshihui512/article/details/8917469

本文介绍了如何使用STL在C++中实现插入排序，包括直接插入排序的代码示例，同时讨论了在STL环境下排序算法的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接插入排序的C++实现及随机数组的产生方法这是之前的插入排序的例子程序，改用STL实现后暂时并没有体现vector的优势，以下是插入排序的STL实现

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<time.h>
#include<cstdio>
#include<vector>
using namespace std;
// 生成元素为随机数的数组
template <typename T>
void Random(vector<T> & a)
{
    int i=0;
    srand( (unsigned)time( NULL ) );
    while(i<a.size())
    {
        a[i++]=rand();
    }
}
template <typename T>
void InsertSort(vector<T> & a)
{
    int i, j;
    T temp;

    for (i= 1; i < a.size(); i++)
    {
        temp = a[i];//这个是未排序数据的第一个,要把它插入到合适的位置
        for (j = i-1; j >= 0 && temp < a[j]; j--)//a[j]是排序区的最后一个数据
        a[j+1] = a[j];//a[j]是排序区的最后一个数据
        //第一次循环式，a[j+1]