冒泡排序

Posted 2020-10-22 雨滴_爱冬叔

#include <stdio.h>

void sort(int *a,int len)
{
    int i,j,t;
    for(i=0;i<len-1;i++)//六个数要比五次,最后一个数不用比 
    {
        for(j=0;j<len-i-1;j++)//-1:除了本身;  -i:比过的不用再比了 
        {
            if(a[j]>a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
        
    }
}

int main(int argc, char *argv[])
{
    int a[6],i;
    printf("请输入6个数,空格隔开:");
    for(i=0;i<6;i++)
        scanf("%d",a+i);
    sort(a,6);
    for(i=0;i<6;i++)
        printf("%d ",a[i]);
    printf("\n"); 
    return 0;
}

//重点理解sort函数的循环嵌套