具体思路:相邻的两个数进行两两比较,如果前者较大则交换位置。
代码思路:
1、外层循环控制的是一共循环几轮,内层循环则是控制一轮循环中的循环次数。
2、其中内层循环的次数等于元素个数-1-外层循环的变量。
完整代码如下所示:
#include<stdio.h>
int main(int argc, char const *argv[])
{
int i,t;
int arr[5]={5,4,3,2,1};
for(i=0;i<5-1;i++)
{
for(int j=0;j<5-1-i;j++)
{
if(arr[j]>arr[j+1])
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
for(i=0;i<5;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}
实现效果如下所示: