冒泡排序和插入排序

最新推荐文章于 2025-07-09 23:17:20 发布

原创最新推荐文章于 2025-07-09 23:17:20 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #c

算法整理专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C++模板实现的排序算法，包括冒泡排序和插入排序，并提供了一个简单的打印数组函数用于验证排序结果。通过一个整数数组的例子展示了如何调用这些排序函数。

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

#include <iostream>
using namespace std;
template <typename T>
//冒泡排序
int bubbleSort(T *const t, int len)
{
    for(int i = len - 1; i > 0; i--)
    {    
    for(int j = 0 ; j < i; j++)
        {
        if(t[j] > t[j + 1])
        {
            T temp = t[j];
        t[j] = t[j + 1];
        t[j + 1] = temp;
        }
    }
    }
    return 0;
}
//插入排序
template <typename T>
int insertSort(T *const t, int len)
{
    for(int i = 1; i < len; i++)
    {
    for(int j = i; j >= 1; j--)
        {
        if(t[j] < t[j - 1])
        {
            T temp = t[j - 1];
        t[j - 1] = t[j];
        t[j] = temp;
        }else
        {
        break;
        }
    }
    } 
}
template <typename T>
int printArray(T *const t, int len)
{
    for(int i = 0; i < len; i++)
    {
    cout << t[i] << ';';
    }
    cout<<endl;
}
int main(int argc, char *argv[])
{
    int c[10] = {9,4,7,6,11,4,3,2,1,0};
   // bubbleSort(c, sizeof(c)/sizeof(int));
    insertSort(c, sizeof(c)/sizeof(int));
    printArray(c, sizeof(c)/sizeof(int));
    return 0;    
}