冒泡排序也称为下沉排序。该算法比较每对相邻项,如果它们的顺序错误则交换它们,并且继续进行同样的过程,直到不需要交换。在下面的程序中,我们使用 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;
}
输出: