对上一篇博客进行拆分、修改
#include "iostream"
using namespace std;
//使用插入排序进行内部排序,测试
template<class T>
void test(T arr[], int Length){
//先写出插入排序算法,再将其改为希尔排序,将所有1的地方改为gap
for (int i = 1; i < Length; i++)
{
T val = arr[i];//记录值
int j = i;//记录下标
while (j>0 && arr[j - 1] > val&&j - 1 >= 0)//j等于0表示已经在最左边,不能移动了
{
arr[j] = arr[j - 1];//将左边的值往右边移一位
j = j - 1;//下标发生变化,位置左移一位
}
arr[j] = val;
//cout << arr[j]<<endl;
//cout << "gap"<<gap<<endl;
}
}
template<class T>
void print(T arr[], int Length){
for (int i = 0; i <Length; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
int main()
{
int arr[8] = { 9, 4, 6, 2, 9, 5, 4, 1 };
int length;
//表示用arr占用内存大小除以一个int型占用大小
length = sizeof(arr) / sizeof(int);
cout << "测试数据为:" << endl;
print<int>(arr, length);
cout << "使用冒泡排序:" << endl;
test<int >(arr, length);
print<int>(arr, length);
system("pause"); //等待按任意键退出
return 0;
}
运行结果图: