改进后的冒泡排序（单向起泡）

最新推荐文章于 2024-11-28 13:35:01 发布

原创最新推荐文章于 2024-11-28 13:35:01 发布 · 519 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C语言实现的冒泡排序算法，并通过一个具体的数组排序实例展示了该算法的工作过程。文章提供了完整的源代码，包括排序函数的定义及主函数中数组的初始化与输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

void BubbleSort(int *Array ,int n);

void BubbleSort(int *Array ,int n)
{
 int flag=0,i=0;//Array[flag]之后没有发生交换
 int a=0,m=0;

 flag=n-1;

 while(flag!=0)
 {
  m=0; //此行必不可少
  for(i=0;i<flag;i++)
  {
    if(*(Array+i)>*(Array+i+1))
    {
       a=*(Array+i);
       *(Array+i)=*(Array+1+i);
       *(Array+1+i)=a;
       m=i;
    }
  }
  flag=m;
 }

}

int main(void)
{
    int array[8]={4,2,2,2,3,4,5,6};
    int i=0;

    printf("待排数组为：\n");
    for(i=0;i<8;i++)
        printf("%d ",*(array+i));
    printf("\n冒泡排序后的数组：\n");
    BubbleSort(array,8);
    for(i=0;i<8;i++)
       printf("%d ",*(array+i));

    return 0;
}