函数bubble_sort改为函数模板

题目
阅读下面程序，对代码进行分析，说明代码的执行过程，说明number_compare与number_move是干什么的（代码分析内容写在解题思路中），将函数bubble_sort改为函数模板的形式，使之能支持其他类型的数据，示例代码如下。
代码：

#include <iostream>
using namespace std;
void bubble_sort(int *items, int count)
{
    int a, b;
    int number_compare = 0;
    int number_move = 0;
    bool indicator = 0;
    int t;
    for(a = 1; a < count; a++)
    {
        for(b = count - 1; b >= a; b--)
        {
            number_compare++;
            if(items[b - 1] > items[b])
            {
                number_move++;
                t = items[b - 1];
                items[b - 1] = items[b];
                items[b] = t;
                indicator = 1;
            }
        }
        if (indicator == 0)
            break;
    }

    cout<<"Number of comparisons: "<<number_compare<<endl;
    cout<<"Number of moves: "<<number_move<<endl;
}

int main()
{
    int arr[] = { 5, 4, 3, 2, 1};
    int len = (int) sizeof(arr) / sizeof(*arr);
    bubble_sort(arr, len);
    for (int i = 0; i < len; i++)
        cout << arr[i] << ' ';
    cout << endl;
    return 0;
}

bubble_sort修改为函数模板后的主程序及运行结果：
主函数：

int main()
{
    int arr[] = { 5, 4, 3, 2, 1};
    int len = (int) sizeof(arr) / sizeof(*arr);
    bubble_sort(arr, len);
    for (int i = 0; i < len; i++)
        cout << arr[i] << ' ';
    cout << endl;
    float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5};
    len = (float) sizeof(arrf) / sizeof(*arrf);
    bubble_sort(arrf, len);
    for (int i = 0; i < len; i++)
        cout << arrf[i] << ' ';
    cout << endl;
    char arrc[] = { 'g','f' ,'d' ,'s' ,'a' };
    len = (char) sizeof(arrc) / sizeof(*arrc);
    bubble_sort(arrc, len);
    for (int i = 0; i < len; i++)
        cout << arrc[i] << ' ';
    cout << endl;
    return 0;
}

解题思路：
首先用bubble_sort函数实现排序，它接受一个整型数组items和数组的元素个数count作为参数，用number_compare和number_move计数，用indicator判断排序是否完成，接着通过两次for循环对数组中的数进行两两比较并排序，完成排序后indicator的值不会再变为1；经判断退出循环。
number_compare用于记录排序过程中比较的次数，每一次比较两个相邻的元素，无论是否交换，值都会加一。
number_move用于记录排序过程中实际发生交换的次数，只有发生交换时，其值才会加一。
将bubble_sort改为函数模板的形式，使之能支持整形，浮点型，字符型的数据。
代码：

#include <iostream>
using namespace std;
template<typename T>
void bubble_sort(T *items,int count)
{
    int number_compare = 0;
    int number_move = 0;
    bool indicator = 0;
     for(int a = 1; a < count; a++)
    {
        for(int b = count - 1; b >= a; b--)
        {
            number_compare++;
            if(items[b - 1] > items[b])
            {
                number_move++;
                swap(items[b - 1],items[b]);
                indicator = 1;
            }
        }
        if (indicator == 0)
            break;
    }
    cout<<"Number of comparisons: "<<number_compare<<endl;
    cout<<"Number of moves: "<<number_move<<endl;
}
int main()
{
    int arr[] = { 5, 4, 3, 2, 1};
    int len = (int) sizeof(arr) / sizeof(*arr);
    bubble_sort(arr, len);
    for (int i = 0; i < len; i++)
        cout << arr[i] << ' ';
    cout << endl;
    float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5};
    len = (float) sizeof(arrf) / sizeof(*arrf);
    bubble_sort(arrf, len);
    for (int i = 0; i < len; i++)
        cout << arrf[i] << ' ';
    cout << endl;
    char arrc[] = { 'g','f' ,'d' ,'s' ,'a' };
    len = (char) sizeof(arrc) / sizeof(*arrc);
    bubble_sort(arrc, len);
    for (int i = 0; i < len; i++)
        cout << arrc[i] << ' ';
    cout << endl;
    return 0;
}

运行结果截图：