冒泡排序函数实现

首先来看一下冒泡排序：

 

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

 

代码如下：

#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;
}