冒泡
2020-02-02 本文已影响0人
Lif68
首先来声明个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;
}
}
}
}
