初入C语言！整数算法训练2：输入5个数(含负数、小数)，将它们按由小到大的顺序排列起来。

 

选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。

程序如下：

#include <stdio.h>   int main(){    printf("Please input data:\n");        int i,j;    float temp,a[5];       for(i = 0; i < 5; i++)    scanf("%f",&a[i]);      for(i = 0; i < 5; i++)    {        for(j = i + 1; j < 5; j++)                    {            if(a[i]>a[j])            {                temp=a[i];                a[i]=a[j];                a[j]=temp;            }        }    }    printf("Result:\n");    for(i = 0; i < 5; i++)    printf("%g\n",a[i]);    return 0;  }

冒泡排序：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

程序如下：

 #include <stdio.h>  int main() {     int i,j;     float a[5];     float temp;     printf("Please input data:\n");     for(i = 0; i < 5; i++)     scanf("%f",&a[i]);      for(i = 0; i < 4; i++)     {         for(j = 0; j < 4 - i; j++)                                {             if(a[j] > a[j+1])             {                 temp = a[j];                 a[j] = a[j + 1];                 a[j + 1] = temp;             }         }     }     printf("Result:\n");     for(i = 0; i < 5; i++)     printf("%g\n",a[i]);      return 0; }