C语⾔冒泡排序函数
C语⾔冒泡排序算法
冒泡排序算法的原理如下：
⽐较相邻的元素。如果第⼀个⽐第⼆个⼤，就交换他们两个。
对每⼀对相邻元素做同样的⼯作，从开始第⼀对到结尾的最后⼀对。在这⼀点，最后的元素应该会是最⼤的数。针对所有的元素重复以上的步骤，除了最后⼀个。
持续每次对越来越少的元素重复上⾯的步骤，直到没有任何⼀对数字需要⽐较。
/*冒泡排序*/
#include<stdio.h>
#define MAX 5
#define FUHAO >  // > 升序(从⼩到⼤)  < 降序(从⼤到⼩)
void mpao(int* a,int n)
{
int i, j, temp;
for(i =0; i < n -1; i++)
{
for(j =0; j < n -1- i; j++)
{
if(a[j] FUHAO a[j +1])
{
temp = a[j];
a[j]= a[j +1];
a[j +1]= temp;
c语言的冒泡排序算法
}
}
}
}
int main()
{
int a[MAX]={0};
int n =sizeof(a)/sizeof(int), i;
for(i =0; i < n; i++)
scanf("%d",&a[i]);
mpao(a, n);
for(i =0; i < n; i++)
printf("%d ", a[i]);
return0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。