龙空技术网

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

逸凡网络 2081

前言:

此时小伙伴们对“冒泡选择排序c语言”大约比较关注,咱们都需要剖析一些“冒泡选择排序c语言”的相关内容。那么小编也在网络上收集了一些有关“冒泡选择排序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语言 #冒泡排序c语言从小到大函数