C语言_冒泡排序

时间:2020-12-24 00:22:41
/*
冒泡排序:
排序开始,外层循环为趟数,比数组元素个数少一

*/
int num_1[4]={4,3,1,2};
for (int i_1=0; i_1<count; i_1++)
{
printf("%d ",num_1[i_1]);
}
printf("\n");
count=sizeof(num_1)/sizeof(int);
//printf("%d\n",count);
for (int i=0; i<count; i++)
{
for (int j=0; j<count-i; j++)
{
if (num_1[j]>num_1[j+1])
{
int temp=num_1[j];
num_1[j]=num_1[j+1];
num_1[j+1]=temp;
}
}

printf("第%d趟循环排序的结果:",i+1);

for (int i_1=0; i_1<count; i_1++)
{
printf("%d ",num_1[i_1]);
}
printf("\n");
}

输出结果:

4 3 1 2 
第1趟循环排序的结果:3 1 2 4
第2趟循环排序的结果:1 2 3 4
第3趟循环排序的结果:1 2 3 4
第4趟循环排序的结果:1 2 3 4

从结果可以看出他的处理过程