冒泡法和选择排序法（比较容易写混）

#include<stdio.h>


//冒泡排序法

void bubbling(int a[],int n);

//选择排序法
void choose(int a[],int n);
int main()
{
    int i;
    int s[6];
    printf("please enter five numbers:\n");
    for(i=1;i<6;i++)
    {
        scanf("%d",&s[i]);
    }
//    bubbling(s,5);
    choose(s,5);
    printf("after number:\n");
    for(i=1;i<6;i++)
    {
        printf("%4d",s[i]);
    }
    printf("\n");
}

void choose(int a[],int n)
{
    int x,y;
    int iTemp;
    for(x=1;x<n;x++)
    {
        for(y=n;y>=x+1;y--)//前一个数和后一个数的比较。为选择排序法。
        {
            if(a[x]>a[y])
            {
                iTemp=a[x];
                a[x]=a[y];
                a[y]=iTemp;
            }
        }
    }
}

void bubbling(int a[],int n)
{
    int i,j;
    int iTemp;
    for(i=1;i<n;i++)
    {
        for(j=i;j<n;j++)
        {
            if(a[j]>a[j+1])//每次两两比较，这才是冒泡法
            {
                iTemp=a[j];
                a[j]=a[j+1 ];
                a[j+1]=iTemp;
            }
        }
    }
}

 

 

冒泡法是实现两两比较大小，然后实现最大最小在特定位置。

选择法是数列的一个数和奇然数字比较交换。