排序，冒泡法，选择法

#include<stdio.h>

void bubble(void);

void choise(void);

int i,j;          //定义全局变量

int main(void)

{

    int choose;

    printf("Please input the method:(method.1 is bubble way and method.2 is choise way Please intput 1 or 2)\n");

    scanf("%d",&choose);

    switch(choose)

    {

        case 1:bubble();

        case 2:choise();

    }

    return 0;

}

void bubble(void)       //冒泡法排序

{

    int N;

    printf("Please input the sum of number:\n");

    scanf("%d",&N);

    int num[N];

    for(i=0;i<N;i++)

        scanf("%d",&num[i]);

    for(i=0;i<N-1;i++)

    {

        for(j=0;j<N-1-i;j++)

        {

            if(num[j]>num[j+1])

            {

                int temp=num[j];

                num[j]=num[j+1];

                num[j+1]=temp;

            }

        }

    }

    for(i=0;i<N;i++)

        printf("%d\n",num[i]);

}

void choise(void)        //选择法排序

{

    int N;

    printf("Please input the sum of number:\n");

    scanf("%d",&N);

    int num[N];

    for(i=0;i<N;i++)

        scanf("%d",&num[i]);

    for(i=0;i<N-1;i++)

    {

        for(j=i+1;j<N;j++)

        {

           if(num[i]>num[j])

            {

                int temp=num[j];

                num[j]=num[i];

                num[i]=temp;

            }

        }

    }

    for(i=0;i<N;i++)

        printf("%d\n",num[i]);

}