您的位置 首页 java

C语言编程经典排序算法——冒泡排序法

排序算法是编程中最基本、最普遍的算法之一。我们的电脑系统平时的软件操作,按照项目的修改时间、名称、大小等等排序,都得益于排序算法。当然,排序算法也分很多种,基本排序算法包括选择法排序、冒泡法排序、插入排序、 快速排序 归并排序 等等。今天,我就给大家实例下冒泡法排序的例子。

何为冒泡法排序呢?总得来说,就是按照一定顺序两两比较,不符合想要的顺序就交换两个数的位置,直到没有需要两两交换的为止。之所以叫“冒泡法”,因为这个算法的规律是最大(或最小)总是慢慢“浮”到顶端而得名。

下面就是 冒泡排序 源代码。

#include<stdio.h>

int a[5]={3,4,52,3,5};

void bubble_sort(int a[],int N);//函数声明

void main()

{

int i;

for(i=0;i<5;i++)

printf (“%d\t”,a[i]);

printf(“\n”);

bubble_sort(a,5);

for(i=0;i<5;i++)

printf(“%d\t”,a[i]);

printf(“\n”);

}

void bubble_sort(int a[],int N)

{

int i,j,temp;

for(i=1;i<=N-1;i++)//一共需要比较N-1轮

for(j=0;j<=N-i-1;j++)//第i轮需要两两比较N-i次

if(a[j]<a[j+1])

{temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}

最后的运行结果是

今天的C编程范例就演示到这里,各位亲们有什么疑问可以评论在下面,我会及时给予回复哦。

文章来源:智云一二三科技

文章标题:C语言编程经典排序算法——冒泡排序法

文章地址:https://www.zhihuclub.com/179097.shtml

关于作者: 智云科技

热门文章

网站地图