编写一个双向冒泡排序算法是什么？

解：实现本题功能的算法如下：
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++;
}
}

本视频通过动画的方式展示冒泡排序的原理。希望对大家理解冒泡排序的原理有所帮助。如果大家觉得有帮助，请点赞，如果关注本号就更好了。如果大家有什么问题，也可以在下面留言。

思维方法：求和取平均值，然后从中间开始向两边比较排序。

1. 算法思想简单描述：

   在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

2. 算法：
   
   /*
   功能：冒泡排序
   输入：数组名称（也就是数组首地址）、数组中元素个数
   */
   
   void bubble_sort(int *x, int n)
   
   {
   
   int j, k, h, t;
   
   for (h=n-1; h>0; h=k) /*循环到没有比较范围*/
   
   {
   
   for (j=0, k=0; j
   {
   
   if (*(x+j) > *(x+j+1)) /*大的放在后面，小的放到前面*/
   
   {
   
   t = *(x+j);
   
   *(x+j) = *(x+j+1);
   
   *(x+j+1) = t; /*完成交换*/
   
   k = j; /*保存最后下沉的位置。这样k后面的都是排序排好了的。*/
   
   }

   
   }

   
   }

   
   }