前言:
此时小伙伴们对“冒泡选择排序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语言从小到大函数