冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

chencangui

最新推荐文章于 2025-05-19 09:28:05 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：算法

本文链接：https://blog.youkuaiyun.com/chencangui/article/details/44655089

数据结构专栏收录该内容

12 篇文章

订阅专栏

本文深入解析冒泡排序算法的工作原理及其实现细节，包括其时间复杂度分析，从最好到最坏情况下的性能表现，并通过代码实例展示如何在C语言环境下应用该算法对整型数组进行排序。

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

#include<stdio.h>

void BubbleSort(int k[],int n)
{
 int i,j,temp;
 int flag = 1;
 for( i=0; i<n-1; i++)
 {
  flag = 0;
  for(j=n-1; j>i;j--)
  {
   if(k[j-1] > k[j])
   {
    temp = k[j-1];
    k[j-1] = k[j];
    k[j] = temp;
    flag = 1;
   }
  }
 }
}
int main()
{
 int i,a[10] = {5,3,2,1,4,9,6,8,7,0};
 BubbleSort(a,10);
 for(i=0; i<10;i++)
 printf("%d",a[i]);
 return 0;
}

时间复杂度：最好的情况就是要排序的表本身就是有序的，那么比较的次数就是

n-1,时间复杂度为O(n)

最坏多的情况就是排序表是逆序的，此时需要比较n(n-1)/2,因此时间复杂度为O(n²).