详细一点的冒泡排序

最新推荐文章于 2024-09-16 17:46:36 发布

Oooop_

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量64

点赞数

分类专栏： c语言文章标签： c++ 蓝桥杯算法 c#

本文链接：https://blog.csdn.net/Oooop_/article/details/127074195

版权

c语言专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <stdio.h>
void swap(int *a,int *b)
{
   int t;
   t = *a;
   *a = *b;
   *b = t;
}
void BubbleSort(int *p,int num)//小的往上冒
{
   int i,j;
   for (i=0;i<num - 1;i++)
   {
       for(j = num-1;j>i;j--)
       {
           if(p[j]<p[j-1])
           {
           swap(&p[j],&p[j-1]);
           }
       }
   }
}
void BubbleSort_Bup(int *p,int num)//大的往上冒

   int i,j;
   for (i=0;i<num - 1;i++)
   {
       for(j = num-1;j>i;j--)
       {
           if(p[j]>p[j-1])
           {
           swap(&p[j],&p[j-1]);
           }
       }
   }
}

void BubbleSort_Sdown(int *p,int num)//小的往下沉
{
   int i;
   int j;
   for(i = 0;i<num - 1;i++)
   {
       for(j = 0;j<num-i-1;j++)
       {
           if(p[j]<p[j+1])
           {
               swao(&p[j],&p[j+1]);
           }
       }
   }
}

void BubbleSort_Bdown(int *p,int num)//大的往下沉
{
   int i;
   int j;
   for(i = 0;i<num - 1;i++)
   {
       for(j = 0;j<num-i-1;j++)
       {
           if(p[j]>p[j+1])
           {
               swao(&p[j],&p[j+1]);
           }
       }
   }

}
void main()

{
   int i = 0;
   int a[] = {11,58,22,68,4,88,62};
   BubbleSort(a,7);
   for(i = 0;i<7;i++)
   {
       printf("%d\n",a[i]);
   }
}