数据结构:编写一个双向冒泡排序算法

数据结构:编写一个双向冒泡排序算,采用 c++版本!!谢谢!!
2025-02-25 03:46:15
推荐回答(3个)
回答1:

解:实现本题功能的算法如下:
void dbubblesort(sqlist r,int n)
{
int i,j,flag;
flag=1;
i=1;
while(flag!=0)
{
flag=0;
for(j=i;j{
if(r[j]>r[j+1])
{
flag=1;
r[0]=r[j];
r[j]=r[j+1];
r[j+1]=r[0];
}
}
for(j=n-i;j>i;j--)
{
if(r[j] { flag=1;
r[0]=r[j];
r[j]=r[j-1];
r[j-1]=r[0];
}
}
i++;
}
}

回答2:

你妹。

回答3:

思路是求和取平均值。然后从中间开始向两边比较排序
这种题目你应该自己想想。 别老依赖别人。 自己想出来的是自己的。