算法基础之选择排序法

#include<stdio.h>

 

int main()

{

    float num[5],flog;

    int i,j;

 

    printf("please input 5 number:");

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

    {

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

    }

 

    for(i = 0;i < 4;i++)//选择排序法的关键程序

    {

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

        {

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

            {

                flog = num[i];

                num[i] = num[j];

                num[j] = flog;

            }

        }

    }

 

    printf("Sorting result:");

 

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

    {

        printf("%-6.2f",num[i]);

    }

    printf("\n");

 

    return 0;

 

}

 

总结：选择排序法和冒泡排序法的关键代码很类似，大家一定要区分开来。选择排序和冒泡排序的区别在于for语句里赋值是不一样的。