1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

#include<iostream>

#include<vector>

#include <algorithm>//question1: 使用swap()需要包含这个头文件，

using namespace std;

//函数模板，这是冒泡排序的主要过程

template <typename T1>

T1 bubble(T1 lo, T1 hi,int *x)

{

    T1 last=lo;

    while(++lo<hi)

        if(x[lo-1]>x[lo])

        {

            last=lo;

            swap(x[lo-1],x[lo]);//question2:格式是std::swap, 所以如果单独使用

                                          //前面还需要定义using namespace std;

        }

    return last;

}

template <typename T1>//question3:每一个模板函数都需要申明一遍参数

void MySort(int*x, T1 lo, T1 hi )

{ while(lo<(hi=bubble(lo, hi, x))); }

int main(void)

{

    //int x=0;

    //cout<<"the result is "<<x<<endl;

    int p[7]={1,3,5,2,1,7,2};

    int low=0;

    int high=7;

    MySort(p,low,high);

    for(int i=0;i<7;i++)

    cout<<"the result is "<<p[i]<<endl;

    return 0;

}