冒泡法的三种形式

最新推荐文章于 2020-07-08 22:35:10 发布

yshous

最新推荐文章于 2020-07-08 22:35:10 发布

阅读量367

点赞数

分类专栏： C/C++ 文章标签： include

本文链接：https://blog.csdn.net/yshous/article/details/6918039

版权

C/C++ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include <stdio.h>

void bubblesort1(int arry[], int n);
void bubblesort2(int arry[], int n);
void bubblesort3(int arry[], int n);

int main()
{
int i;
int arry[6] = {23, 87, 0, 45, 21, 12};
for(i = 0; i < 6; i++)
{
printf("%d ", arry[i]);
}
printf("\n");
bubblesort1(arry, 6);
bubblesort2(arry, 6);
bubblesort3(arry, 6);
return 0;
}

void bubblesort1(int arry[], int n)
{
int max;
int i, j;
for(i = 0; i < n; i++)
{
  for(j = n-1; j > i; j--)
  {
   if(arry[j] > arry[j-1])
   {
    max         = arry[j];
    arry[j]     = arry[j-1];
    arry[j-1] = max;
   }
  }
}

for(i = 0; i < n; i++)
{
printf("%d ", arry[i]);
}
printf("\n");
}

void bubblesort2(int arry [ ], int n)
{
int max;
int i, j;
for(i = 0; i < n; i++)
{
  for(j = 0; j < n-i-1; j++)
  {
   if(arry[j] > arry[j+1])
   {
    max         = arry[j];
    arry[j]     = arry[j+1];
    arry[j+1] = max;
   }
  }
}

for(i = 0; i < n; i++)
{
printf("%d ", arry[i]);
}
printf("\n");
}

void bubblesort3(int arry [ ], int n)
{
int max;
int i, j;
for(i = 0; i < n; i++)
{
  for(j = 0; j < n -1; j++)
  {
   if(arry[j] > arry[j+1])
   {
    max         = arry[j];
    arry[j]     = arry[j+1];
    arry[j+1] = max;
   }
  }
}