今天我们来写一下冒泡排序法,其实我也是才学的,现学现卖,大家莫要笑话!
冒泡法主要是你要熟悉它的原理。
第一点:元素一先和元素二比较判断谁大,哪一个大就放在元素二上,挨个比较找出最大的元素放在在后面。
第二点:循环次数,例如10个元素,第一个元素要比较9次,第二个元素要比较8次,第三元素要比较7次,以此类推
下面我附上我的代码
#include <stdio.h>
int main()
{
int a[10];
int i;
int j;
int temp;
printf("please input the arry!\n");
for(i = 0; i < 10; i++)
{
scanf("%d",&a[i]);
}
for(j = 0; j < 9 ; j++)
{
for(i = 0; i < 9 - j; i++)
{
if(a[i+1] < a[i])
{
temp = a[i+1];
a[i+1] = a[i];
a[i] = temp;
}
}
}
printf("the sorted numbers:\n");
for(i = 0; i < 10; i++)
printf("%d",a[i]);
printf("\n");
return 0;
}
运行结果见下图