冒泡

首先来声明个swap模板函数

//定义模板函数

template <typename T>

void swap(T*a, T*b)//只有在具体使用的时候根据实参类型初始化形参类型

{

T t;

t = *a; *a = *b; *b = t;

}

//算法本体

void bubblesort(int array[],int length)

{

int flag = length;

while (flag>0)

{

int k = flag;

flag = 0;

for (int j=1;j<k;j++)

{

if (array[j-1]>array[j])

{

swap(&array[j - 1], &array[j]);

flag = j;

}

}

}

}