C语言冒泡排序法,入门必学

#include <stdio.h>
#define N 10 //数组成员数
//冒泡排序法 2019年8月26
int fun(int shu_zu_num[])
{
int i, j, temp;
for(i=0; i<N-1; i++)//外层循环,可以理解为大体上比较次数,这样说也不是特别准确
{
for(j=0; j<N-1-i; j++)//内层循环,主要的功能是把数值最大的数,‘沉底’或者‘上浮’
{
if(shu_zu_num[j] < shu_zu_num[j+1])//前后数值比较,保存,交换。
{
temp = shu_zu_num[j];
shu_zu_num[j] = shu_zu_num[j+1];
shu_zu_num[j+1] = temp;

}

}

}
}

int main()
{

int shu_zu_num[N] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 99};
int i;
fun(shu_zu_num);

for(i=0; i<N; i++)//数组的遍历
{
printf("%d ",shu_zu_num[i]);
}
printf("\n");

return 0;
}

猜你喜欢

转载自www.cnblogs.com/qianrushi1/p/11431153.html