冒泡排序-C语言

来源:互联网 发布:太阁立志传5 mac 迅雷 编辑:程序博客网 时间:2024/06/06 01:06
/**冒泡排序,从小到大进行排序**/#include <stdio.h>int maopaoSort(int a[], int n);int main(){    int i=0;    int a[20];    printf("请输入需要排序的序列:\n");    for(i=0;i<10;i++)    {        scanf("%d", &a[i]); //从键盘输入十个数    }    printf("以下是未排序的序列:\n");    for(i=0;i<10;i++)    {        printf("%4d", a[i]);    }    putchar('\n');    maopaoSort(a,10);    printf("以下是已排序序列:\n");    for(i=0;i<10;i++)    {        printf("%4d", a[i]);    }    putchar('\n');    return 0;}int maopaoSort(int a[], int n){    int i,j,tmp=0;    for(i=1;i<n;i++)//变量i表示比较的趟数    {        for(j=0;j<n-i;j++)//变量j代表每趟两两比较的次数        {            if(a[j]>a[j+1])//如果左边的值大于右边的值进行替换,将最大值沉底            {                tmp = a[j];                a[j] = a[j+1];                a[j+1] = tmp;            }        }    }    return 0;}