在本教程中，让我们看看如何在C中实现冒泡排序。

冒泡排序，也称为下沉排序，比较相邻元素，如果它们不是正确的顺序，则会交换它们。

#include<stdio.h>
 
int main()
{
   int i,j,temp;
    
   int myArray[] = {67,23,45,74,12,34};
 
   int n = sizeof(myArray)/sizeof(int);
   printf("\nArray before sorting: ");
   for(i=0;i<n;i++)
        printf("%d ",myArray[i]);
        
   for (int i = 0; i < n; i++) {
         for (int j = 0; j <n-1-i; j++) { 
            if(myArray[j]>myArray[j+1])
            {
                temp=myArray[j];
                myArray[j]=myArray[j+1];
                myArray[j+1]=temp;	
            }
        }
    }
            
    printf("\nArray after sorting: ");
    for(i=0;i<n;i++)
        printf("%d ",myArray[i]);
 
    return 0;
}

输出：

Array before sorting: 67 23 45 74 12 34
Array after sorting: 12 23 34 45 67 74

最坏情况和平均情况复杂性是冒泡排序的O(n ^ 2)。