首先来看一下冒泡排序:
-
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
-
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
-
针对所有的元素重复以上的步骤,除了最后一个。
-
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
代码如下:
#include<stdio.h>
#define N 5
int main(){
int i,j,t;
int a[N]={0};
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N;i++)
printf("%-3d",a[i]);
printf("\n");
for(i=0;i<N;i++)
for(j=0;j<N;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
printf("\n");
for(i=0;i<N;i++)
printf("%-4d",a[i]);
return 0;
}
方法二(用函数实现冒泡排序):
代码:
#include<stdio.h>
#define N 5
void myfun(int *a,int n){
int i,j,t;
for(i=0;i<n-1;i++){
for(j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main(){
int a[N]={0};
int i;
printf("请输入%d个排序的数字\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
myfun(a,N);
for(i=0;i<N;i++)
printf("%-3d",a[i]);
printf("\n");
return 0;
}