《数据结构与算法》--插入排序（类模板实现）

最新推荐文章于 2023-08-13 19:59:36 发布

原创最新推荐文章于 2023-08-13 19:59:36 发布 · 387 阅读

1 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

11 篇文章

订阅专栏

数据结构探险C++实现

8 篇文章

订阅专栏

本文介绍了一个通用的插入排序算法实现，并通过一个C++示例展示了如何使用模板来对不同类型的数据进行排序。该示例包括了一个InsertSort类，它能够对整数数组进行排序并输出排序后的结果。

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

--InsertSort类模板：

#ifndef INSERTSORT_H
#define INSERTSORT_H
#include <vector>
#include <iostream>
using namespace std;

template<typename T>
class InsertSort
{
public:
	InsertSort(vector<T> _List,int _len);
	void Sort();
	void Output();

private:
	int m_iLen;
	vector<T> m_List;
	

};

#endif

template<typename T>
inline InsertSort<T>::InsertSort(vector<T> _List, int _len)
{
	for (int i = 0; i < _len; i++)
		m_List.push_back(_List[i]);
	m_iLen = _len;
}

template<typename T>
inline void InsertSort<T>::Sort()
{
	for (int i = 1; i < m_iLen; i++)
	{
		if (m_List[i] < m_List[i - 1])
		{
			T temp = m_List[i];
			int j = i - 1;
			m_List[i] = m_List[i - 1];
			while (j >= 0 && temp < m_List[j])
			{
				m_List[j + 1] = m_List[j];
				j--;
			}
			m_List[j + 1] = temp;
		}
	}
}

template<typename T>
inline void InsertSort<T>::Output()
{
	for (int i = 0; i < m_iLen; i++)
	{
		cout << m_List[i] << " ";
		if ((i+1) % 10 == 0)
			cout << endl;
	}
	cout << endl;
}

--测试主程序：

#include "InsertSort.h"

const int Len = 10;
int a[Len] = { 16,48,9,2,94,16,48,45,545,45 };

int main()
{
	vector<int> testdata;
	for (int i = 0; i < Len; i++)
	{
		testdata.push_back(a[i]);
	}
	InsertSort<int> test(testdata, Len);
	test.Sort();
	test.Output();
	system("pause");
	return 0;

}