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;
}

输出:

C程序 冒泡排序

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程