//-----------0-1排序---遗忘比较交换算法--------------------------
template<typename T>
void compare_exchange(T a[],int i,int j)
{
if(a[i]>a[j])
{
exchange(a[i],a[j]);
}
}
template<typename T>
void insertion_sort(T a[],int size)
{
for(int j = 1;j<size;++j)
{
for(int i =j-1;i>=0;--i)
{
compare_exchange(a,i,i+1);
}
}
}
//-----------例如----------------
{
int data[]={10,14,5,8,7,17,12,1,6,16,9,11,4,15,2,18,3,13};
insertion_sort(data,18);
for(int i=0;i<18;i++)
{
printf("%d ",data[i]);
}
printf("\n");
system("PAUSE");
return 0;
}
-0-1排序---遗忘比较交换算法
最新推荐文章于 2024-09-18 11:22:41 发布