# C 冒泡排序程序

> 原文： [https://beginnersbook.com/2015/02/c-program-for-bubble-sorting/](https://beginnersbook.com/2015/02/c-program-for-bubble-sorting/)

冒泡排序也称为下沉排序。该算法比较每对相邻项，如果它们的顺序错误则交换它们，并且继续进行同样的过程，直到不需要交换。在下面的程序中，我们使用 C 语言实现冒泡排序。在该程序中，将要求用户输入元素的数量以及元素值，然后程序将使用冒泡排序算法逻辑按升序对它们进行排序。

#### 在 C 程序中实现冒泡排序算法

```c
/* Implementing Bubble sort in a C Program
 * Written by: Chaitanya. 
 */
#include<stdio.h>

int main(){

   int count, temp, i, j, number[30];

   printf("How many numbers are u going to enter?: ");
   scanf("%d",&count);

   printf("Enter %d numbers: ",count);

   for(i=0;i<count;i++)
   scanf("%d",&number[i]);

   /* This is the main logic of bubble sort algorithm 
    */
   for(i=count-2;i>=0;i--){
      for(j=0;j<=i;j++){
        if(number[j]>number[j+1]){
           temp=number[j];
           number[j]=number[j+1];
           number[j+1]=temp;
        }
      }
   }

   printf("Sorted elements: ");
   for(i=0;i<count;i++)
      printf(" %d",number[i]);

   return 0;
}
```

**输出：**

![bubble_sorting_output](img/f1792d58bbd6dd0c389b57118ffacd4b.jpg)