冒泡法排序

来源:互联网 发布:学粤语歌软件 编辑:程序博客网 时间:2024/05/16 14:44
#include<stdio.h>
void swap(int *a,int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}
void maopao(int b[],int num)
{
    int i,j;
    for(i=0;i<=num-2;i++) {
        for(j=0;j<num-i-1;j++) {  //下标要再减小,这个地方特别容易出错。
            printf("(%d,%d)",i,j);
            if ( b[j] > b[j+1]) swap(&b[j],&b[j+1]) ;
            printf("\n");
        }
    }
}
void main(){
    int a[10]={1,8,-2,3,5,4};
    int i;
    for(i=0;i<6;i++) {
        printf("%d  ",a[i]);
    }
    printf("\n");
    maopao(a,6);
    for(i=0;i<6;i++) {
        printf("%d  ",a[i]);
    }
    printf("\n");

}

0 0
原创粉丝点击