插入排序实现

最新推荐文章于 2024-10-15 14:48:32 发布

苹果香蕉柠檬c

最新推荐文章于 2024-10-15 14:48:32 发布

阅读量732

点赞数

分类专栏：数据结构与算法文章标签： C++ 插入排序数组排序算法模板函数

本文链接：https://blog.csdn.net/qq_16785653/article/details/124328814

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

//假设传入的是一个数组类型的数据
template<typename T>
void Insert_sort(T*array,int size);


int main(){

    int a[] ={31,12,3,1,2,9,8,4,2,6,3};

    cout<<"原始数据："<<endl;
    for(int i = 0;i<11;i++){
        cout<<a[i]<<"\t";
    }
    cout<<endl;

    Insert_sort<int>(a,11);
    cout<<"排序后数据："<<endl;
    for(int i = 0;i<11;i++){
        cout<<a[i]<<"\t";
    }
    cout<<endl;
}


template<typename T>

void Insert_sort(T*array,int size){

    T temp_numner =static_cast<T>(0);
    int j = 0;
    for(int i = 1; i<size; i++){
        temp_numner = array[i];
        for( j =i-1;j>=0;j--){
            if(array[j]>temp_numner){
                array[j+1] = array[j];
            }
            else{
                array[j+1] = temp_numner;
                break;
            }

        }
         if(j < 0 ){
            array[0] = temp_numner;
        }
    }



}