/*冒泡排序(升序)
思路:相邻两个比较,将较大的换到后面
第一轮比较将最大的排在最后,
第二轮比较将二大的排在倒数第二的位置上,
依次类推。
n个数,进行n-1轮比较;
*/
#include <stdio.h>
int main()
{
int a[5]={5,4,1,2,3};// 5个数,进行4轮比较
int p,i,temp;//p:控制轮数,i:控制下标,temp:用于交换的空间。
for(p=1;p<5;p++)//进行4轮比较
{
for(i=0;i<5-p;i++)
if(a[i]>a[i+1])//条件成立:交换位置
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
for(i=0;i<5;i++)//输出排序后的结果
{
printf("%d\t",a[i]);
}
return 0;
}
C语言冒泡排序—升序(相邻两个比较,将较大的换到后面)
最新推荐文章于 2023-01-01 22:54:48 发布